Do nahrávacího studia vstoupil poprvé v roce 1960 a v rámci své první nahrávací frekvence nazpíval tři písničky Jiřího Suchého a Jiřího Šlitra: Marnivá sestřenice, Píseň o koni a Pondělní blues. Hudebních nahrávek s Waldemarem Matuškou má vydavatelství Supraphon ve svém archivu 576! Vydal 67 singlů a 14 alb (LP, CD včetně největších hitů). V roce 2007 vyšlo ve spolupráci s Českou televizí i bilanční DVD.

Úspěšná statistika čísel prodeje alb Waldemara Matušky není jediným důkazem jeho výjimečného talentu a výjimečnosti. Byl osobitým zpěvákem obdařený i hereckým talentem, který využil v mnoha českých filmech.
Komplet 18 CD „Nebeský kovboj“ přináší velkou část Waldemarova hudebního archivu, včetně nahrávek, které vznikly po jeho emigraci do Ameriky. Poprvé se na CD dostávají i jeho dvě alba, která vyšla zatím jenom jako LP desky (Waldemar, Co děláš, dělej rád) a také televizní, rozhlasové a nebo singlové nahrávky, které ukrýval archiv.

Waldemar Matuška byl skvělým interpretem s darem energie rozjetého námořníka, civilně sentimentálního trubadúra, přirozeně swingujícího pamětníka, ale také lidové písničky citlivě zpracovávajícího obdivovatele. A protože byl nejen výrazným muzikantským typem, ale také hercem a přátelským člověkem, lidé na něj nezapomínají. Ani ve chvíli, kdy už tu s námi bohužel není.