Waldemar Matuška se narodil v Košicích, dětství prožíval v Praze. Jeho matka Mia Malinová byla zpěvačkou Vídeňských operetních divadel. Vyučil se sklářem a zároveň se snažil vystupovat s různými kapelami – zpíval a hrál na rozličné hudební nástroje (např. kontrabas, banjo a kytara). V roce 1960 nahrál svou první píseň Suvenýr. Dvakrát vyhrál Zlatého slavíka (ve vůbec prvním ročníku v roce 1962 a druhého v roce 1967), několikrát byl druhý.Nazpival přes 500 pisnicek. Hrál v 5ti filmech.
