Родился 19 февраля 1778 г. в Тюбингене.
Образование получил на математических факультетах Геттингенского и Иенского университетов. В 1795 г. поступил юнкером в австрийский легкоконный полк графа Кинского, в составе которого принял участие в Нидерландской и Рейнской кампаниях против Наполеона. В 1796 г. получил чин лейтенанта, в 1799 г. за отличие в сражении при Гогенлиндене произведён в ротмистры. В 1805 г. находился под началом генерала Макка в сражении под Ульмом и при окружении австрийцев французами сумел вырваться из кольца вместе с кавалерией эрцгерцога Фердинанда. В 1808 г. состоял в свите генерала Шварценберга, посланного в Россию для переговоров. В 1809 г. в составе австрийских войск снова участвовал в войне с французами.
Военные неудачи побудили его покинуть австрийскую службу и, под влиянием графа Чернышёва, перейти в 1811 г. на русскую. С началом Отечественной войны 1812 г. он был 31 августа назначен в отряд генерала Винцингероде, где неоднократно проявил себя удачными делами. По выступлении французов из Москвы Тетенборн с командовал одним из партизанских отрядов. Особо отличился при преследовании наполеоновских войск, где при форсировании Немана казачий полк под его командой разбил прусский кавалерийский полк. 6 декабря 1812 г. Теттенборн был произведён в полковники и 8 марта 1813 г. был награждён орденом св. Георгия 4-й степени (№ 1187 по кавалерскому списку Судравского и № 2402 по списку Григоровича—Степанова):
31 июля того же года Теттенборн получил тот же орден 3-й степени (№ 313)
В Заграничной кампании 1813 г. 7 марта командуя сводным отрядом из четырёх казачьих полков и пяти батальонов прусских и мекленбургских ополченцев занял Гамбург и держался в нём около 4 недель против превосходящих сил корпуса генерала Вандама. За взятие Гамбурга был 16 марта произведён в генерал-майоры.
В августе 1813 г. находился в отряде Вальмодена и сделал удачный набег на Бремен. 15 октября 1813 занял Бремен, вскоре под натиском французов оставил город, но 4 ноября вновь захватил его.
В том же году при обложении Берлина Теттенборн командовал бригадой из четырех казачьих полков и нескольких эскадронов Казанского драгунского и Изюмского гусарского полков и, отражая вылазку французской кавалерии, на их плечах первым ворвался в город, защищаемый 8-тысячным корпусом французов.
В январе 1814 г. он был назначен командиром корпуса лёгкой кавалерии, которому было поручено поддерживать сообщение между Главной и Силезской армиями во Франции и, состоя с своим корпусом в подчинении генерала Винцингероде, принял участие в сражении при Арси-сюр-Обе и под Парижем, за отличие в при взятии французской столицы награждён золотой саблей с алмазами и надписью «За храбрость».
Среди прочих наград имел русские ордена св. Анны 1-й степени и св. Владимира 2-й степени, шведский Военный орден меча, австрийские орден Леопольда и Военный орден Марии-Терезии.
30 марта 1818 г. Теттенборн уволилися с русской службы и перешел на службу в Великом герцогстве Баден, где был назначен посланником в Вену. Умер в Вене 9 декабря 1845 г. в звании генерал-лейтенанта баденской службы (по ошибочным данным «Русского биографического словаря» умер 3 декабря 1844 г.).
