Stolt begynte sin musikalske karriere i tenårene som bassist i lokale grupper. I 1974 ble han gitarist i progrock-gruppa Kaipa. Han forlot Kaipa i 1979 for å starte sitt eget band, Fantasia. Etter to album ble Fantasia oppløst i 1983, og Roine Stolt fortsatte karrieren som soloartist og studiomusiker.