En 1994 y 1997, apareció en el Edinburgh Fringe Festival como parte de la banda comediante, Cluub Zarathustra.[3] Desde marzo de 2009, Eldon aparece en Stewart Lee's Comedy Vehicle en sketches junto a Paul Putner.Durante esa década trabajó con comediantes como Simon Pegg, Mark Heap, Julia Davis, Amelia Bullmore en la serie Big Train.Trabajó una vez más con Pegg en un episodio de Spaced con Mark Gatiss, y en la comedia Hot Fuzz donde hizo del Sargento Tony Fisher.Aparecieron juntos otra vez en 2007 cuando Eldon hizo de panelista en Never Mind the Buzzcocks como también en Alan Davies: As Yet Untitled.Actuaron juntos en Black Books en el episodio 'Grapes of Wrath', donde Eldon hizo de "The Cleaner".[5] En 2011 hizo sketches en How TV Ruined Your Life y apareció en la cuarta temporada de Harry and Paul.En octubre se 2013, Eldon leyó su propia historia corta en "What do you say?".También tuvo papeles pequeños en Robin Hood, Utopia, Merlin, Skins, New Tricks y La movida.
