He appeared on TV as a customer in the BBC Comedy series, Miranda and reprised his role for episodes in 2013 and 2015. He also starred as Nan's husband Jake in Nan's Christmas Carol, he was introduced as the character 'Gaz' in ITV's Coronation Street. In 2012 Coleman played Neville in the Sky1 sitcom Trollied. 2013 saw Coleman playing the role of Jamie in Heading Out. In 2014, Labour supporter Coleman starred as David Cameron in the Labour Party (UK) Party Political Broadcast, The Un-Credible Shrinking Man. He recently in 2016 appeared as a mechanoid called Butler in the TV comedy Series Red Dwarf.