Stewart (ofte kalt bare ) ble født i Pittenweem i East Neuk of Fife i Skottland og vokste opp i Sutton i utkanten av London. Han begynte å spille piano seks år gammel. Seinere lærte han seg å spille banjo.