Paul King začínal svoji kariéru prací pro televizi: v roce 2000 režíroval zábavnou show Garth Marengi's Darkplace, která byla nominována na cenu Perrier na festivalu v Edinburghu v roce 2000. Tuto cenu obdržel King hned o rok později za svou další televizní práci Netherhead. S Noelem Fieldingem spolupracoval na sérii Voodoo Hedgehog a v roce 2004 začal režírovat dnes již kultovní televizní seriál The Mighty Boosh, který vychází ze série divadelních skečů a stejnojmenné rádiové show, na kterých se podíleli Noel Fielding, Julian Barrat či Matt Berry. Tento seriál je plný bláznivého a absurdního humoru: odehrává se v zoologické zahradě zvané The Zooniverse a je plný šílených a při nejlepší vůli těžko uchopitelných postav jako ...více informací