He has written for the BBC, ITV, Channel 4, MTV, VH1 and other media, and has appeared in numerous venues throughout the UK as well as in Australia, United States, Canada, Singapore, the Netherlands, Germany and Dubai.

Legge began performing in 1991 along with writer Stella Duffy and fellow comedian John Gordillo in the London version of the improvised comedy stage show Theatresports.

He has performed in several Edinburgh Festival shows including The Conversation (2004) with John Voce, The Vagina Monologues (2005), The Clock Hour (2008) and King of Everything (2009) with Johnny Candon.

The monthly show featured Legge along with Paul Litchfield and Jeremy Limb of sketch group The Trap and Margaret Cabourn-Smith and Zoe Gardner of The Congress of Oddities, with contributions from Dan Mersh.

Through the podcast, Legge occasionally filled in for Richard Herring on his BBC 6 Music radio show with Andrew Collins.