Nallon began his career as a stand-up performer on the northern club circuit, before joining the team of the British satirical puppet show Spitting Image in 1984. He has performed in a number of other roles as an actor and voice artist in theatre, film, television and radio.