Geboren in Luton, Bedfordshire, entwickelte Stoten seine künstlerischen Fähigkeiten zunächst im Bereich der Karikatur und wurde vor allem durch seine Mitarbeit an der Fernsehserie „Spitting Image“ bekannt. Gemeinsam mit Tim Watts erhielt er 1994 den BAFTA-Preis für den Kurzfilm „The Big Story“, woraufhin er als Storyboard-Artist an Produktionen wie „Corpse Bride“, „Mr. Bean’s Holiday“ und der Kind…
