Paul King adalah seorang penulis dan sutradara yang berpengalaman di bidang televisi, film, dan teater, dengan spesialisasi di genre komedi. Ia lulus dari St Catharine's College, Cambridge University pada tahun 1999 dengan predikat first-class honors dalam bidang Inggris, di mana ia bertemu dengan tokoh seperti Richard Ayoade, Matthew Holness, dan Alice Lowe.

Di Edinburgh Festival, Paul menampilkan karya-karya yang masuk nominasi dan memenangkan Perrier Award, seperti Garth Marenghi's FrightKnight dan Netherhead. Ia juga menjadi Associate Director pada serial TV adaptasi Garth Marenghi's Darkplace, yang tayang di Channel 4.

Pada tahun 2002, King menerima nominasi Perrier Award lain untuk arahan pertunjukan Noel Fielding di Edinburgh. Ia juga dikenal sebagai sutradara untuk serial The Mighty Boosh, yang tiga musimnya memperoleh nominasi BAFTA sebagai Best New Director pada 2004, dan juga mengarahkan tur panggung mereka pada 2006 dan 2008.

Selain itu, Paul King turut menyutradarai film mockumentary Come Fly With Me (2011) yang dibintangi Matt Lucas dan David Walliams. Pada 2009, ia menulis dan menyutradari film fitur pertamanya, Bunny and the Bull, yang menampilkan Simon Farnaby dan Edward Hogg, serta cameo dari Noel Fielding, Richard Ayoade, dan Julian Barratt.