He went to secondary school at Tudor Grange Academy Solihull which then led him to train at Leeds University's Bretton Hall where he studied a BA (hons) in Dramatic Arts.
Born in the Shirley district of Solihull, he has appeared in Stupid!, Sex Lives of the Potato Men and in The Cup as Vincent Farrell.
He appeared on TV as a recurring customer in the BBC comedy series Miranda and reprised his role for episodes in 2013 and 2015.
Coleman features in the BBC Radio 4 comedy sketch series Recorded for Training Purposes, and was also in the music video for Groove Armada's "If Everybody Looked The Same".
He appeared in the BBC one-off remake of Porridge as Mr Braithwaite, a placid prison officer.