The Hawks are currently bottom of the Vanarama National League South with two points from 11 games but now they have a familiar face in the dugout.
King became manager of the Hawks in January 2014, first keeping them in the division before leading them to the play-off final the following season.
In February 2016 he left the club after a poor run of form. Previously he's managed Lewes, Northwich Victoria, Farnborough and Macclesfield Town.
A statement of the club's website read: "Following extensive negotiations between the club and Steve King, we can announce that terms have been agreed and King is now the new manager for Whitehawk on a three season deal.
"The owners felt that Steve was best placed to recruit the necessary players to keep the Hawks in the league.
"Long term stability and growth were paramount in the negotiations, as well as ensuring that the club continue with their philosophy to develop the youth players who have been so successful over the past two seasons.
"Therefore the length of this contract demonstrates the commitment that both the club and Steve have for future growth and stability moving forward.
"Steve takes charge immediately and will be there to face Oxford City in the FA Cup on Saturday."