Born Baroness Marie-Hélène Naila Stephanie Josina van Zuylen van Nyevelt van de Haar in New York City, she was the eldest of the three children of Marguerite Marie Namétalla (1901–1970) and Baron Egmont Van Zuylen van Nyevelt (1890–1960). Her mother was born in Egypt of Syrian-immigrant parents, and her father was a diplomat and businessman of Jewish and Dutch descent. Marie-Hélène's paternal grandmother was Baroness Hélène de Rothschild (1863–1947), the first woman to take part in an international motor race and the daughter of Baron Salomon James de Rothschild.