Stuke interpretó a Matthew en la segunda y tercera serie de Game On, reemplazando a Ben Chaplin.

Su carrera televisiva también incluye Between the Lines, Trust, Reggie Perrin, At Home with the Braithwaites, Monday Monday, Office Gossip, Bedtime, A Touch of Frost, The Catherine Tate Show e interpretó a un futbolista/policía alcohólico en un episodio de 1997 de Pie in the Sky.

En 2006, actuó como estrella invitada en The Bill; su personaje (James Tennant) estuvo involucrado en la historia de la niña desaparecida Amy Tennant.

En el verano de 2010, Stuke apareció en Celebrity MasterChef, donde se descubrió que no era muy buen chef, a pesar de afirmar que lo era.

[2]​ En enero de 2020, apareció en un episodio de Doctor Who, junto a Jodie Whittaker, Jo Martin y The Judoon.