Urodzony w Luton w hrabstwie Bedfordshire, David Stoten rozpoczął karierę jako krótkometrażowy twórca filmowy, reżyser i karykaturzysta, zdobywając wczesne uznanie dzięki współpracy przy kultowym programie telewizyjnym „Spitting Image”. W 1994 roku, razem z Timem Wattsem, otrzymał nagrodę BAFTA za krótkometrażowy film „The Big Story”. Następnie tworzył storyboardy do takich produkcji jak „Corpse B…