Марія була дочкою (третьою дитиною з чотирьох) австрійського дипломата [3], (з 1870 року барона) Альбіна ВечориВечери і його дружини Хелени Бальтацці.
Кронпринц Рудольф займав розумирозум і серця багатьох австрійських дівчат, і Марія не була винятком. Вона познайомилася з принцем на скачках на іподромі Фройденау, і ця зустріч, за свідченням її довіреної особи вчителя французької мови Габріеля Дюбрей, кардинально змінила її поведінку і настрій. Марія говорила про принца з великим натхненням, збирала газетні вирізки і фотографії і ретельно стежила за його життям. Щоб відвернути дочку, мати навіть вирушила з Марією подорожувати в Англію [4]. Перша особиста зустріч між ВечориВечерою і принцом відбулася після обміну кількома листами в перші дні листопада 1888 року в Хофбурге[[Хофбург|Хофбурзі]]. Всього до кінця січня 1889 року, між закоханими відбулося близько двадцяти зустрічей, в підготовці яких брали участь особовий візник кронпринца Йозеф Братфіш, кузина Рудольфа графиня Марія Ларіш і камеристка Марії ВечориВечери — Агнес Яхода.
