Frost made his live debut at 15 years of age playing gigs at the Akoustik Anarkhy nights at the Star & Garter in Manchester. After a few years singing in punk rock bands, he went solo in 2003 at the age of 20, signing a record deal with Lavolta Records, a subsidiary of Sony BMG, in 2005. He has released music through Sony / Lavolta and his own imprint, Emperor Records but currently releases material via Lariato Recordings. He writes and records both solo material and also performs as part of the band TOKOLOSH.