Мария была дочерью (третьим ребёнком из четырёх) австрийского дипломата (с 1870 года барона) Альбина Вечера и его супруги Хелены Бальтацци.Кронпринц Рудольф занимал умы и сердца многих австрийских девушек, и Мария не была исключением.
Она познакомилась с кронпринцем на скачках на ипподроме Фройденау, и эта встреча, по свидетельству её доверенного лица учителя французского языка Габриэля Дюбре, кардинально изменила её поведение и настроение. Мария говорила о принце с большим вдохновением, собирала газетные вырезки и фотографии и тщательно следила за его жизнью. Чтобы отвлечь дочь, мать даже отправилась с Марией путешествовать в Англию. Первая личная встреча между Вечера и принцем состоялась после обмена несколькими письмами в первые дни ноября 1888 года в Хофбурге. Всего до конца января 1889 года между влюблёнными состоялось около двадцати встреч, в подготовке которых участвовали личный извозчик кронпринца Йозеф Братфиш, кузина Рудольфа графиня Мария Лариш и камеристка Марии Вечера — Агнес Яхода.