Op twintig jarige leeftijd won hij een talentenjacht die zijn leven voorgoed veranderde. Willem van Kooten had vanaf het begin geloof in Wolter Kroes, en tekende hem voor een langdurige periode bij zijn platenmaatschappij Red Bullet. En niet voor niets! In 1995 scoorde Wolter zijn eerste grote top-50 hit met `Laat me los`. Theun de Winter (bekend van o.a `terug naar de kust) was verantwoordelijk voor de prachtige tekst. Het nummer zorgde voor de nodige emoties, zowel in huize Kroes als elders in muzikaal Nederland.

Een hoogtepunt voor Wolter was het uitkomen van zijn eerste cd-album 'Laat me los'. 

Het tweede cd-album 'De wereld in' volgde. Wederom geproduceerd door de Italiaanse producer Giovanni Caminita, leverde Wolter een fantastische cd af. Met nummers als 'Zomaar Zomer', 'De Dwaasheid van mijn Jeugd' en het schitterende 'Het seizoen van ons' wist Wolter zich definitief te vestigen tussen de grote artiesten van Nederland. Zijn derde album 'Niemand Anders' bevatte 'Ik heb de hele nacht liggen dromen' Vanaf het moment van release bleek dit een goede zet te zijn geweest. Alle regionale zenders hadden het liedje als het ware geadopteerd als superhit! Na drie weken stond de single al in de top-3 van de meest gedraaide singles regionaal in Nederland. Er volgden optredens bij grote tv-shows als De Staatsloterijshow, Barend en van Dorp, Koffietijd en De Postcode loterijshow. Reacties hierop waren overweldigend, en vele optredens volgden.