The 29-year-old has penned a two-year contract with the League One club.
King leaves Preston following a three-year spell at Deepdale.
"Shame to say bye to such a good set of lads but it's pastures new for me next season," he tweeted. "Time for a change of club and a new challenge."
King scored one goal in 28 appearances for Preston during the 2014-15 campaign.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Tamworth | 46 | 29 | 9 | 8 | 74 | 29 | 45 | 96 |
| 2 | Scunthorpe UnitedScunthorpe | 46 | 26 | 10 | 10 | 84 | 38 | 46 | 88 |
| 3 | Brackley Town | 46 | 25 | 10 | 11 | 65 | 37 | 28 | 85 |
| 4 | Chorley | 46 | 25 | 8 | 13 | 81 | 50 | 31 | 83 |
| 5 | Alfreton TownAlfreton | 46 | 23 | 11 | 12 | 76 | 50 | 26 | 80 |
| 6 | Boston UnitedBoston | 46 | 21 | 12 | 13 | 68 | 46 | 22 | 75 |
| 7 | Curzon AshtonCurzon Ashton | 46 | 21 | 12 | 13 | 62 | 49 | 13 | 75 |
| 8 | South Shields | 46 | 22 | 8 | 16 | 79 | 53 | 26 | 74 |
| 9 | Spennymoor TownSpennymoor | 46 | 22 | 8 | 16 | 74 | 62 | 12 | 74 |
| 10 | Chester FCChester | 46 | 18 | 15 | 13 | 58 | 37 | 21 | 69 |
| 11 | Hereford UnitedHereford | 46 | 20 | 9 | 17 | 62 | 66 | -4 | 69 |
| 12 | Warrington Town | 46 | 17 | 13 | 16 | 64 | 60 | 4 | 64 |
| 13 | Scarborough AthleticScarborough Ath | 46 | 18 | 10 | 18 | 53 | 55 | -2 | 64 |
| 14 | Buxton | 46 | 17 | 11 | 18 | 70 | 63 | 7 | 62 |
| 15 | Peterborough SportsP'boro Sports | 46 | 16 | 10 | 20 | 55 | 65 | -10 | 58 |
| 16 | Darlington | 46 | 16 | 8 | 22 | 52 | 72 | -20 | 56 |
| 17 | SouthportSouthport | 46 | 16 | 8 | 22 | 54 | 75 | -21 | 56 |
| 18 | King's Lynn TownKing's Lynn | 46 | 13 | 16 | 17 | 54 | 66 | -12 | 55 |
| 19 | Rushall Olympic | 46 | 15 | 9 | 22 | 61 | 73 | -12 | 54 |
| 20 | Farsley CelticFarsley Celtic | 46 | 13 | 14 | 19 | 40 | 59 | -19 | 53 |
| 21 | Blyth Spartans | 46 | 13 | 11 | 22 | 66 | 82 | -16 | 50 |
| 22 | Banbury UnitedBanbury | 46 | 10 | 8 | 28 | 38 | 86 | -48 | 38 |
| 23 | Gloucester CityGloucester City | 46 | 9 | 9 | 28 | 49 | 89 | -40 | 36 |
| 24 | Bishop's StortfordBishop's Stortford | 46 | 6 | 3 | 37 | 35 | 112 | -77 | 21 |
| > National League North Full Table | |||||||||
