Из лифляндских дворян. На службу записан в 1785 г. капралом в л.-гв. Преображенский полк. В 1796 г. выпущен в Переяславский конноегерский полк капитаном.
Участвовал в походе русских войск в Швейцарию в 1799 г. В 1806 г. отличился в сражении при Пултуске и 8 января 1807 был награждён орденом Св.Георгия 4-го кл.
В 1807 г. сражался под Янковым, Гофом, Прейсиш-Эйлау, Фридландом. 12 октября 1811 получил чин полковника и назначен адъютантом Цесаревича Константина Павловича.
В начале 1812 г. Цесаревич Константин Павлович командовал 5-м резервным (гвардейским) корпусом 1-й Западной армии, Сталь находился при своем начальнике. В 1813 г. участвовал в сражениях при Бауцене, Дрездене, Кульме, Лейпциге, за отличие в последнем произведён 7 февраля 1814 в генерал-майоры. Командиром Астраханского кирасирского полка назначен 8 января 1814.
В 1814 г. был в боях под Троа, Бар-сюр-Обом, Лабрюсселем, Арси-сюр-Обом, Фер-Шампенуазом и при взятии Парижа. В 1818 г. был назначен генерал-интендантом 2-й армии. С 31 декабря 1819 по 21 апреля 1827 находился в отставке. С 1830 г. и до своей смерти занимал должность московского коменданта. 25 июля 1833 произведён в генерал-лейтенанты, 10 октября 1843 – в генералы от кавалерии. 27 апреля 1838 назначен присутствовать в Сенат. Похоронен в Москве на Введенском кладбище.