[8] Allí conoció a Bruce Mackinnon durante las primeras semanas del semestre; se dieron cuenta de que compartían un sentido del humor similar, pero no escribieron material juntos hasta el tercer año de estudios.
[9] Horne comenzó su carrera como comediante y se convirtió en la mitad del dúo cómico Mat y MacKinnon[10] actuando por primera vez en el Edinburgh Fringe en 2000.
En 2007 protagonizó la comedia de la BBC Roman's Empire y en noviembre apareció en sketches cómicos en The Kylie Show en ITV1 junto a Kylie Minogue, interpretando a su asistente.
Horne también fue una estrella invitada en la segunda serie de Robin Hood.
[14] También narró la serie de ITV2 The Passions of Girls Aloud.
[15] Horne protagonizó la película Lesbian Vampire Killers junto a James Corden[16] e hizo su debut teatral en un revival de 2009 de El realquilado en los Trafalgar Studios.
Apareció junto a la también estrella de Gavin & Stacey, Ruth Jones.
Interpretó al soldado Walker en Dad's Army: The Missing episodios, en la serie producida originalmente por UKTV en 2019.
Protagonizó los tres episodios transmitidos por el canal de televisión Gold.
[26][27] Desde que trabajó en la comedia de la BBC Gavin & Stacey, Horne ha colaborado varias veces con su cocreador James Corden.
Se incluyeron una variedad de sketches prefilmados y presentaciones en vivo.
[36] Peter Bradshaw de The Guardian describió la película como "en su mayoría bastante horrible, pero hay una o dos risas groseras".
Horne se casó con la escenógrafa Celina Bassili en septiembre de 2021, en Noruega.