Marie Sokolová (Meda jí začali říkat matka s otcem) se narodila 8. září 1919 v Zákupech u České lípy do rodiny sládka tamního zámeckého pivovaru. Později se odstěhovala do Smiřic a začala chodit do klasického gymnázia v Hradci Králové. Její touhou bylo studovat obchodní akademii, a především se věnovat tanci, což velmi přísnému otci bylo proti mysli.

Svůj sen si splnila, až když se přestěhovala k tetě do Prahy a tam absolvovala taneční kurzy u renomované choreografky Marty Aubrechtové. Své první angažmá získala v osmnácti letech a za druhé světové války vystupovala coby profesionální tanečnice v tehdy německé Klajpedě a později ve Vídni. Konec války ji však zastihl v Praze.

Velmi negativně na ni zapůsobily brutální scény, když si Češi vyřizovali účty s Němci. I to přispělo k jejímu pozdějšímu odchodu z Československa. Díky stipendiu spolufinancovaném ministerstvem školství a národní osvěty mohla začít studovat ve Švýcarsku, kde si přivydělávala tancem. Původně se chtěla učit jazyky, ale nakonec ji zaujaly ekonomie a politické vědy.

Její život pak jinam nasměroval komunistický převrat v únoru 1948. Meda Mládková nesouhlasila s novými totalitními poměry, takže zůstala ve Švýcarsku. V roce 1949 spoluzaložila exilový časopis Skutečnost, do nějž přispívali mimo jiné Pavel Tigrid či Ferdinand Peroutka. Po jeho zániku založila roku 1952 nakladatelství Edition Sokolová, které přesunula ze Ženevy do Paříže. To už měla belgické občanství díky sňatku se šlechticem Remim Antoinem Josephem de Műelenaerem.