Cole was born in Bristol in 1972, lived in Allendale, New Jersey, USA as a child, and attended King Edward Grammar School in Chelmsford.

Cole returned to the stand-up circuit as a solo comic in February 2007, and supported Russell Brand on his UK Tour over the summer 2007,[3] as well as MCing live music events at the Royal Albert Hall.

Cole was a founder member of London sketch team The Pros From Dover alongside Phil Whelans and Richard Glover, and occasionally still guests with them.

He has appeared in leading roles including: Puck in A Midsummer Night's Dream, Hal in Loot, Nero in Britannicus, Wilson in The Ruffian on the Stair, Willie in Blue Remembered Hills, Mephistopheles in Dr Faustus, and various characters in Mamet's Edmond.

After several years hosting various shows on London 104.9 Xfm (including breaking new Scandinavian bands like Peter, Bjorn & John and The Concretes in his feature Northern Xposure), Cole was the daytime DJ for NME Radio from launch until summer 2009.