Denes Agay begynte å spille på klaver i tre års alder. I 1934 avsluttet han et musikkstudium ved Franz-Liszt-akademiet i Budapest med en doktortittel. Etter farens ønske studerte han parallelt ved det juridiske fakultet på Universitetet i Budapest).