Барон, действительный статский советник (с 28.03.1904), камергер (с 1900). Из баронского рода, происходящего из Вестфалии и восходящего к XII в. Сын генерал-майора Бориса Егоровича (Беренда Фабиана) Стааля фон Гольштейна (1810-1898) от брака с Эленой (Нинеттой) фон Кампенгаузен. Родился в Неснице (Минская губерния). Учился в гимназии в Дрездене, затем в Домшуле (Ревель), в 1874-1879 - в Дерптском университете, который закончил со степенью кандидата. С 5.06.1880 служил по ведомству Министерства народного просвещения, 5.06.1883 произведён в титулярные советники, 1.01.1884 переведён в МИД с причислением к 2-й экспедиции при канцелярии, 5.06.1886 произведён в коллежские асессоры, с 1.09.1886 состоял при канцелярии МИД сверх штата, с 1.05.1890 3-й, с 17.04.1891 2-й секретарь канцелярии. 5.06.1890 произведён в надворные советники. 14.08.1890 объявлено благоволение Е.И.В. за участие в трудах IV Международного тюремного конгресса. 28.03.1893 пожалован в камер-юнкеры, 5.06.1893 произведён в коллежские советники. 1-й секретарь российских миссий в Вюртемберге (1895) и Швеции (с 18.10.1898). 5.06.1897 произведён в статские советники, 9.04.1900 пожалован в гофмейстеры. В 1904-1905 был поверенным в делах в Швеции после смерти Е.К. Бюцова и до назначения Ф.А. Будберга.
С 1910 чрезвычайный посланник и полномочный министр в Вюртемберге. По воспоминаниям работавшего с ним в Штутгарте в это время Ю.Я. Соловьёва, «это был настоящий остзеец, уже служивший перед тем в Штутгарте и в противоположность Нарышкину настолько приспособившийся к жизни и особенностям этого города, что мало чем отличался от местных баронов, занимавших какие-либо придворные и административные должности». Скончался в Штутгарте, похоронен в Ревеле.
За службу удостоен российских орденов Св. Станислава 2-й степ. (1.04.1890), Св. Анны 2-й степ. (1894), Св. Владимира 4-й степ. (13.04.1897), Св. Владимира 3-й степ. (9.04.1900), а также иностранных орденов Кн. Даниила I 4-й степ. (Черногория, 1883), Полярной Звезды кавалерского креста (Швеция, 10.03.1892), Золотой Звезды 2-й степ. (Бухара, 16.04.1893), Франца-Иосифа командорского креста (Австро_Венгрия, 1895), Саксен-Эрнестинского Дома командорского креста 2-й степ. (Саксен-Кобург-Гота, 29.02.1896), Фридриха командорского креста (Вюртемберг, 24.12.1898), Полярной Звезды командорского креста 2-й степ. (Швеция, 1906, звезда к ордену - 1.07.1909). Имел также медаль в память царствования имп. Александра III.
