King, who arrived at Park View Road over the summer after almost pulling off the great escape at Whitehawk the season before, guided the Wings to a third place finish in the National League South.
The 26-year-old spent part of his youth career with Fulham and Crystal Palace and cited the ambition of the club as one of the reasons for making the move North.