Walling began his career as an English teacher at Holland Park School in London.
In the early 1980s Walling teamed up with session bass player Mo Foster for various comedy music projects, with Walling writing the lyrics and Foster writing the music and producing the resulting songs.
[citation needed] One of their songs, "The Papadum Song", a novelty song revolving around two men visiting an Indian restaurant (one of them for the first time) was repeatedly played on BBC Radio 1 and featured them live on several TV shows (including the BBC's Blue Peter) and was very popular at the time, but fate and industrial action decreed that it would not sell.
Another song from the same album, "Chalk Dust", which was written for Roger Kitter who released it under the pseudonym "The Brat", did hit the top ten all over Europe.
Walling has appeared in shows such as "The Smoking Room", "Coronation Street" and My Family.