V dobách jeho největší slávy po Waldemaru Matuškovi (†76) toužily zástupy žen. Milovník života toho dokázal využívat. Pak si jeho srdce napořád získala už jen jediná žena.
Narodil se sice v Košicích, ale to byla víceméně náhoda. Maminka Waldemara Matušky (†76) tam totiž vystupovala jako operetní zpěvačka na turné. Příliš nechybělo a Walda přišel na svět přímo při představení – do košické porodnice ho dovezli doslova za pět minut dvanáct.
První manželství ovlivnila tragédie