Stewart ble født i Glasgow i Skottland, men vokste opp i kystbyen Bournemouth i Dorset i England. Da Stewarts musikalske karriere tok av på midten av 1970-tallet bosatte han seg i California.