Strömstedts første møte med rampelyset kom som niåring i 1967, da han spilte i julekalenderen på SVT. Hans musikalske karriere startet som DJ og frilansmusiker i 1970- og 1980-årene, blant annet som pianist på Ulf Lundells album (1980), (1985) og (1987).