Ottrubay Melinda 1920. május 24-én született dr. Ottrubay Dezső törvényszéki elnök és felesége, Rózsa gyermekeként Budapesten. Édesanyja nagy hangsúlyt fektetett arra, hogy Melinda lánya elegáns megjelenésű ifjú hölggyé váljon – olvasható a családi alapítvány honlapján található életrajzban. – Amikor úgy vélte, hogy a törékeny kislány úgy nyolcéves kora körül kezd túlságosan kikerekedni, beíratta ritmikusmozgás-tanfolyamra. Itt derült ki, hogy Melinda különlegesen tehetséges, és érdemes komolyan foglalkoznia a táncművészettel. Barda Rezső, a Császári és Királyi Operaház első szólótáncosa vette fel tánc akadémiájára a kislányt.
Melinda óriási kitartással és szenvedéllyel tökéletesítette tudását, melynek révén az európai balett színpadok ünnepelt csillaga lett. Bécs, München Bayreuth operaházaiba lépett fel a Magyar Királyi Operaház balett társulatának szólistájaként. Szabadidejében is a tánc foglalkoztatta igazán, ennek köszönhetően jelent meg 1939-ben a Ritmus és tánc című könyve.
Ebben az évben játszotta el a Magyar feltámadás című film főszerepét, majd a Pénz áll a házhoz című mozifilmben is szerepelt. A mindennapos kemény tréningek, táncpróbák nem csak a színpadon tették magabiztossá, hanem szellemi, erkölcsi tartást is adtak a fiatal művésznőnek. Ebben az időben egyetlen szenvedélye a tánc volt, minden energiáját, vágyát a színpadon élte ki.
Színházba, koncertekre, előkelő estélyekre azonban szívesen elment családjával. Így történt akkor is, amikor Augusta főhercegnő adott fényes estélyt a Budai Várban, ahol az ünnepelt balerina, Ottrubay Melinda hivatalosan is megismerkedett V. Esterházy Pál herceggel, Európa egyik leggazdagabb főrendjével.
A visszahúzódó férfi és a táncművészetnek élő fiatal nő kapcsolata sokáig csak barátságnak tűnt. Az orosz megszállás közeledtével, 1944-ben Esterházy Pál herceg felajánlotta az Ottrubay családnak a bBudai Várban található palotája alatt kialakított óvóhelyek viszonylagos biztonságát. Az ostrom hetei után, 1945-ben tértek vissza Ottrubayék saját otthonukba.