King graduated from St Catharine's College, Cambridge University with first-class honours in English in 1999. While at Cambridge he met Richard Ayoade, Matthew Holness and Alice Lowe, and went on to direct them at the Edinburgh Festival in "Garth Marenghi's FrightKnight" (nominated for the Perrier Award in 2000), and "Netherhead" (Perrier Award winner 2001). King worked as Associate Director on the subsequent TV transfer, Garth Marenghi's Darkplace, a six-part series for Channel 4. In 2002, King garnered another Perrier Award nomination for directing Noel Fielding's Edinburgh Festival show, "Voodoo Hedgehog".