Paul King se graduó en el St Catharine's College de Cambridge con honores de primera clase en inglés en 1999. Mientras estaba en Cambridge conoció a Richard Ayoade, Matthew Holness y Alice Lowe, y pasó a dirigirlos en el Festival de Edimburgo en Garth Marenghi's FrightKnight (nominada al Premio Perrier en 2000) y Netherhead (ganadora del Premio Perrier en 2001). También fue el director de la serie The Mighty Boosh de la BBC: dirigió las tres temporadas (ganando una nominación al BAFTA como Mejor Director Revelación en 2005), así como sus giras en vivo en 2006 y 2008. Encontró reconocimiento internacional por su trabajo en las películas de comedia familiar Paddington (2014) y su secuela de 2017, que le valieron nominaciones al BAFTA a Mejor Película Británica y Mejor Guion Adaptado. King dirige Wonka (2023) una película sobre los orígenes de Willy Wonka protagonizada por Timothée Chalamet.