Наталья Павловна Палей, внучка Александра второго, дочь великого князя Павла Александровича Романова и графини Ольги фон Гогенфельзен родилась в 1905 году в Париже, до революции в России жила с родителями во дворце в Царском селе под Санкт-Петербургом.

В 1917 году большевики арестовали отца Наташи и расстреляли в Петропавловской крепости, в 1918 году в Алапаевске был убит (заживо сброшен в шахту) брат Владимир Палей. Боясь такой же участи, Ольга Палей с дочерьми Наташей и Ириной, рискуя жизнью, пряча в подкладку пальто немногие оставшиеся после разграбления драгоценности, покидает красную Россию и через Финляндию и Швецию перебирается во Францию.

В Финляндии она перенесла операцию на груди - рак стремительно развился от постоянных переживаний в революционной России. Едва поправившись, она с дочерьми через Швейцарию приехала в Париж в свой дом в Булони. Особняк пришлось продать и купить небольшой дом. Предусмотрительно оставленная великим князем во Франции часть состояния долгое время обеспечивала семье вполне комфортную жизнь.

Княгиня Ольга Валериановна, пользуясь широкими знакомствами с модными домами Парижа – устраивала на их базе благотворительные вечера в пользу беженцев из советской России. К этому времени организовала свой дом вышивки «Китмир» Мария Павловна (дочь князя от первого брака), Ирина и Феликс Юсуповы открыли модный дом ИРФЕ, сводный брат Ирины и Натальи Дмитрий был в близких отношениях с Коко Шанель. Так семья Палей оказалась тесно связанной с модным бизнесом.На этих светских мероприятиях юная Наташа впервые почувствовала влечение к подиуму.

Наталья, отличавшаяся изысканной красотой, грацией, живым характером и стремлением к независимости, замужеству предпочла работу. К тому же дорогие наряды и драгоценности матери образовывали брешь в семейном бюджете, наступала «позолоченная бедность» и нужно было искать заработок.

Ее родные упорно сопротивлялись стремлению Наташи работать «манекеном», но жизнь в эмиграции заставила смериться даже матушку, и юная эмигрантка с царской кровью начала карьеру модели…

Почти треть парижских манекенщиц того времени были русскими. Наталья Палей, необычайно женственная хрупкая блондинка с высокими скулами и огромными глазами, с успехом работала в модных домах «Ирфе» и «Итеб».

Семейные связи, новый круг знакомств поднимали к «сливкам» мира законодателей моды.