In the early 1980s he worked in the Glasgow rock music scene as both bandmember (Tune Cookies, On a Clear Day, Precious, and The Painted Word) and session guitarist. Having joined Deacon Blue in 1984 (while the band was still called "Dr Love"), Kelling went on to co-write their 1987 single 'Loaded' and the B-side "Ronnie Spector" (the latter from the second single release of 'Dignity'). He played on the first four Deacon Blue albums - Raintown, When the World Knows Your Name, Fellow Hoodlums and Whatever You Say, Say Nothing - prior to the band's first split in 1994.
Following the end of his first stint with Deacon Blue, Kelling ran a recording studio and wrote soundtrack and incidental music for film and television. He also took on work as a prose writer, contributing restaurant reviews to The List and travel writing to Peter Irvine's guide book Scotland the Best. Kelling rejoined Deacon Blue in May 1999, and despite being diagnosed with pancreatic cancer early in 2000, continued working with the band for the next five years (contributing to the albums Walking Back Home and Homesick).