Marie Alexandrine von Vetsera nacque quindi a Vienna il 19 marzo 1871 e durante l'infanzia e l'adolescenza visse a Londra e al Cairo seguendo gli spostamenti del padre nella sua carriera diplomatica. Bruna, formosa e di aspetto piacente, dotata di temperamento melodrammatico e passionale, la ragazza era soprannominata dagli intimi "Mary dear". Negli anni settanta e ottanta dell'Ottocento, durante la stagione estiva, si recava spesso con la famiglia in villeggiatura a Pardubice, nell'odierna Repubblica Ceca, dove prima Elena e poi Maria conobbero la contessa Marie Louise von Larisch-Wallersee che tanta parte avrà nella tragedia di Mayerling.