Bruce comenzó tocando jazz en su adolescencia, y ganó una beca de estudio de cello y composición en la Royal Scottish Academy de Música y Drama, mientras tocaba en una banda de jazz.