Syntyi Oulussa ja varttui Heinäpäässä Puistokadun ja Aleksanterinkadun kulmassa.
Aloitti uransa seurakunnan poikakuorossa, samalla klarinetinsoittoa opiskellen.
Teki ensimmäiset keikkansa vain 11-vuotiaana Pertti Haipolan nuorisoyhtyeessä.
Jo 1960-luvun alussa hänestä puhuttiin Oulun Robertino Loretina.
Soitti 1960-luvulla muiden muassa klarinettia ja saksofonia Polar Big bandissa. Tuominen oli jo ennen laulajan uraansa tunnustettu ja kysytty iskelmä- ja jazzmuusikko.
Ensimmäinen suuri läpimurto Veikko Juntusen sanoittama Aamu toi, ilta vei, joka vuonna 1976 poiki Tuomiselle levytyssopimuksen.
Tuomisen levyjä on vuonna 1977 ilmestyneen ensilevyn jälkeen myyty liki puoli miljoonaa kappaletta.