Родился Никола Сталь, французский художник российского происхождения.
Сын последнего помощника коменданта Петропавловской крепости, генерала русской армии, остзейского барона Владимира Сталь фон Гольштейна. Мать — Елена Бердникова. Был наследственным владельцем усадьбы в поселке Репное под Воронежем, ныне — объект культурного наследия регионального значения «Усадьба Сталь фон Гольштейна».
После революции семья была вынуждена в 1919 эмигрировать в Польшу. В 1921 умер его отец, в 1922 — мать. Николай был при посредничестве крестной матери усыновлен в 1922 семьей бельгийских католиков. Вырос в многокультурной, многоязычной среде.
В 1932 поступил в Бельгийскую королевскую академию наук и искусств, открыл для себя Рембрандта, Вермеера, Хальса, Геркулеса Сегерса. Путешествовал по Европе, жил в Париже, Марокко, Алжире, Испании, Италии.
В 1936 первая выставка его работ, близких к традициям византийской иконописи, состоялась в Брюсселе.