Родился в 1779 году, сын секунд-майора. В военную службу вступил в 1795 году.
Произведённый в 1806 году в майоры Стессель в принял участие в кампании против французов в Восточной Пруссии и 20 мая 1808 года за отличие в сражении под Фридландом был награждён орденом св. Георгия 4-й степени (№ 883 по кавалерскому списку Судравского и № 1975 по списку Григоровича—Степанова) и прусским орденом Pour le M?rite. Вслед за тем он находился в делах против шведов.
17 января 1811 года Стессель в чине майора был назначен командиром Кексгольмского гренадерского полка и 7 ноября 1811 года был произведён в подполковники.
Во главе Кексгольмского полка Стессель в 1812 году принимал участие в отражении нашествия Наполеона в Россию и в 1813 и 1814 годах находился в Заграничном походе, причём в 1813 году награждён прусским орденом Красного орла 3-й степени и 1 января 1814 года за отличие был произведён в полковники. 17 сентября 1814 года был награждён золотым оружием с надписью «За храбрость».
17 января 1820 года Стессель получил чин генерал-майора и 23 января 1824 года был назначен Царскосельским комендантом. 6 октября 1831 года произведён в генерал-лейтенанты.
Среди прочих наград Стессель имел ордена:
Скончался 29 апреля 1846 года в Царском Селе, там же и похоронен на Казанском кладбище.
Его сыновья:
Комендант Порт-Артура генерал-лейтенант Анатолий Михайлович Стессель приходится Ивану Матвеевичу внуком.