Geboren am 3. Mai 1950 als jüngste von drei Töchtern einer Unternehmerfamilie in Wien/Österreich, hatte Maria Lieleg schon sehr früh Einblick in die Geschäftswelt. So liess sie sich im elterlichen Betrieb - einer Hutfabrik - zur Modistin ausbilden. Nach Abschluss der Handeslakademie leitete sie dort von 1969 bis 1971 den Detailverkauf.
Doch ihre grosse Leidenschaft - der Tanz - motivierte sie dazu, eine neue berufliche Richtung einzuschlagen und ein Studium zu beginnen. Ab 1971 studierte Maria Lieleg Ballett an der Hochschule für Musik und darstellende Kunst in Wien. Schon in jungen Jahren hatte sie ihre Liebe zum Ballett entdeckt, und ab dem zehnten Lebensjahr war sie Elevin an der Wiener Staatsoper.
Während der Studienzeit eröffnete Lieleg 1974 eine Ballettschule in Wien. Fünf Jahre später folgte die Eröffnung der eigenen Ballettboutique. In der Zwischenzeit wurde Tochter Melanie (1977) geboren. 1981 entschloss sich Maria Lieleg, ihre Ballettschule zu verkaufen und sich vermehrt dem Studium zu widmen.
Unmittelbar nach erfolgreichem Abschluss des Studiums mit dem Titel "Magister" wurde 1985 Charlotte, die zweite Tochter, geboren. Ein Jahr später erfolgte auch der Verkauf der Ballettboutique. Zu dieser Zeit kam es auf Grund der Scheidung auch zu Umbrüchen im privaten Bereich.