Horne hosts the band's eponymous podcast and television series, and has appeared with them on BBC Radio 4, TV channel Dave, and 8 Out of 10 Cats Does Countdown.

[13][14][15] Horne began his stand-up comedy career at open mic nights in Cambridge and London while he was still a student, and performed in the semi-final of So You Think You're Funny in 1999.

[16] Early in his career, Horne also worked as a journalist for local newspapers in Sussex,[15] and as a runner on television sets.

In 2004 and 2005, he performed "Every Body Talks" and "When in Rome", in which Tim Key played his personal assistant and he used Microsoft PowerPoint for presentation.

After a year's search, they finally managed to meet people from 189 of the UN's 192 countries, and hence suggested there is nobody in the city from Tuvalu, Palau, or the Marshall Islands.

[34] In 2011, Horne appeared on BBC One's Celebrity Mastermind; his specialist subject was the comedian Ken Dodd and he finished in 2nd place with a score of 25.

During Comic Relief 2011's 24 Hour Panel People marathon, Horne appeared on the Call My Bluff segment, on a team with Tim Key and Roisin Conaty.

In 2018, Horne co-hosted the American remake of the show, which carried a shorter but similar format to the British series.

Versions of the programme have also been made in Australia, Belgium, Croatia, Sweden, Norway, Denmark, Spain, Portugal, Finland and New Zealand.

The show featured his band, The Horne Section, as well as performances from comedians Sue Perkins, Sara Pascoe and Joe Wilkinson, drag act and opera singer Le Gateau Chocolat, and Girls Aloud singer Nadine Coyle.