Robertson fikk undervisning i klassisk musikk på cello og piano før han gikk over til gitar og spilte i lokale band i Glasgow. Han var med i Dream Police, som senere skulle ende opp som Average White Band.