Stage and screen
Eldon has appeared in many British comedy shows from the 1990s onwards. One of his first appearances on television was in 1995 in Knowing Me, Knowing You with Alan Partridge as Fanny Thomas, a foul-mouthed transvestite chef and later he appeared on I'm Alan Partridge as the laughing racist, Mike Samson.
During the 1990s, he worked with such comedians as Simon Pegg, Mark Heap, Julia Davis, Amelia Bullmore and others in the sketch-comedy series Big Train. One of Eldon's more notable characters for Big Train, George Martin, was inspired by his impression of the Beatles producer. He had previously worked with some of the cast in the satirical series Brass Eye, and the dark comedy Jam, both written by Christopher Morris. Eldon later acted in Nathan Barley and the 2010 film Four Lions as a police sniper (also written by Christopher Morris). In 2004, Eldon appeared in the BAFTA award-winning dark comedy Nighty Night as Terry Tyrrell, husband to Julia Davis' character. They also appeared later in Hunderby (another dark comedy written by Julia Davis), Little Crackers and Psychobitches. He worked again with Pegg in an episode in the sitcom Spaced with Mark Gatiss, both of whom played two Matrix-style government agents, and in the comedy film Hot Fuzz where he played Sergeant Tony Fisher.
Eldon has appeared on stage and screen with the comedian Bill Bailey; they performed as a spoof of the German band Kraftwerk, singing German versions of the "Hokey Cokey" and The Wurzels song "The Combine Harvester" for the recorded version of Bill Bailey's Part Troll comedy tour, along with two others (John Moloney and Martin Trenaman). He played the same role in Bailey's 2007 Tinselworm tour, Channel 4's Comedy Gala in 2010, and Bailey's 2010 Dandelion Mind tour.
In late 2006, Eldon, with Bill Bailey, helped to organise and produce a short tour and a West End run of Pinter's People at the Haymarket Theatre, London. The show was a collection of sketches written by Harold Pinter, also starring Geraldine McNulty and Sally Phillips. They appeared together again when Eldon was a panellist on Never Mind the Buzzcocks in 2007 (with Bailey as team captain), as well as on the Dave show Alan Davies: As Yet Untitled. They also acted together in the sitcom Black Books "Grapes of Wrath" episode, where Eldon played "The Cleaner". Eldon has also had minor guest starring roles in numerous comedy projects, including Smack the Pony, Green Wing, The IT Crowd and The Kennedys.
In February 2010, Eldon appeared in the pilot for a "sort-of-sketch-show" called Missing Scene. In 2011 he appeared in sketches throughout How TV Ruined Your Life, and with Paul Whitehouse, as one of a pair of women 1950s typists in season four of Harry and Paul. In October 2013, Eldon read his own short story "What do you say?" on the storytelling series Crackanory, an adult-oriented remake of the children's television series Jackanory.
In 2013, Eldon was given a six-part sketch comedy series called It's Kevin, broadcast on BBC Two. The show had many guest stars, mostly comedians that Eldon had already worked with before. Every episode ended with a song, including: "Mobile Phone", sung by the mock Swiss pop duo Popsox played by Eldon and Bill Bailey; "Brad", where the bully character Brad was played by Peter Serafinowicz; and "Pension Rap". Regular characters included the obnoxious poet Paul Hamilton; Stanley Duthorpe, the fictional man from the North of England; and an offensive French musician. These characters also appeared in Eldon's stand-up DVD Kevin Eldon is Titting About. In 2014, Eldon also published a spoof biography of Paul Hamilton titled My Prefect Cousin: A Short Biography of Paul Hamilton, in which he pretends that Hamilton is his own cousin. Big Train writer Arthur Mathews was one of the guest writers for the show.
In October 2008, he played the part of pessimistic, unpopular Big Brother housemate Joplin in Charlie Brooker's five-part E4 horror thriller, Dead Set. He has also appeared in several minor serious roles in British drama shows such as Robin Hood, Utopia, Merlin, Skins, New Tricks and Hustle. In 2016, he appears in the 6th season of the American fantasy drama series, Game of Thrones along with Richard E. Grant as part of a theatre troupe, with Eldon's character portraying a version of Ned Stark. Uncredited appearances include the 2005 film version of Charlie and the Chocolate Factory, playing "Man with Dog" alongside Mark Heap and the 2014 film Cuban Fury, as the neighbour to the main character played by Nick Frost. He has also played an English policeman in Martin Scorsese's 2011 film Hugo. Eldon played the role of Pete in the David Shrigley/Chris Shepherd animation, Who I Am And What I Want, and also of Mick McManus in Tim Plester's short film World of Wrestling in 2007. In 2009, he played the lead role of Arthur in Radio Mania: An Abandoned Work, a stereoscopic 3D film for the BFI, directed by British artists Iain Forsyth and Jane Pollard.
Eldon co-wrote the theme tune, and is script editor for, the children's series Genie in the House. He provided the voice of Penfold in the 2015 revival series of Danger Mouse. He also appeared in the 2015 series of the children's comedy sketch show Horrible Histories as William the Conqueror - performing a parody version of Korean popstar PSY's hit, Gangnam Style called "Norman Style". He has also been a contestant on the gameshow Pointless Celebrities and was the winner in a 2014 episode of Celebrity Mastermind, where his specialist subject was "The Music of The Beatles".
Eldon voiced the character of Frobisher in the 2012 PlayStation Vita game Frobisher Says, and provided voice work for the 2013 indie game Gun Monkeys by Size Five Games.
A Red Dwarf episode in 2016, "Twentica" featured Kevin Eldon as "4 of 27".
He also appeared as Narvi in The Lord of the Rings: The Rings of Power season 2, which first aired on HBO in 2024.
