Пути образования и карьеры двух старших сыновей Фосслера пролегли разными путями: первенец, Иоганн Христиан Фридрих, изучал юриспруденцию в Тюбингенском университете, а затем поступил на вюртембергскую государственную службу{40}. Он дослужился до поста советника верховного трибунала. Генрих учился в Gymnasium Illustre в Штутгарте — единственной гимназии полного цикла в герцогстве Вюртемберг. Он, как и брат, был, по его собственным словам, «определен для обучения». Но Генрих не смог посещать университет, так как не получил в 1809 г. необходимого для этого разрешения короля. После непродолжительной службы в канцелярии, которая не удовлетворяла Генриха, 8 июня 1809 г., в 17 лет, Фосслер поступил добровольцем на службу в армию Вюртемберга{41}. В любом случае ввиду тогдашних событий можно было ожидать, что его и так призовут на военную службу.
Вскоре после начала службы в армии на должности кадета при инженерной роте пешей гвардии Генрих Фосслер принимал участие в подавлении восстания против баварских властей в Форарльберге. В феврале 1810 г. по собственному желанию он перешел в кавалерию, после этого в течение четырех недель он числился кадетом в шеволежерском полку лейб-гвардии. С 2 июня 1810 г. Фосслер служил младшим лейтенантом в конно-егерском полку герцога Луиса, который после военных реформ 1811/1812 гг. носил официальное название Кавалерийский № 3 егерский герцога Луиса полк{42}. Полк Фосслера был переформирован в 1805 г.; в марте 1807 г. он получил имя в честь герцога Людвига Вюртембергского (1756—1817), брата короля Фридриха{43}. Все гарнизоны, где стоял полк Фосслера, — Цвифальтен, Эхинген и Ридлинген — располагались в Верхней Швабии, южной части королевства Вюртемберг.
Вместе с конными егерями полка герцога Луиса Фосслер принял в 1812 г. участие в Русском походе Наполеона. Как указывалось, его полк был причислен к резервному кавалерийскому корпусу под командованием Иоахима Мюрата. Фосслер участвовал в сражениях при Давгелишках (5 июля) и Инково/Молевом болоте (8 августа), а также в битве при Бородино (7 сентября 1812 г.). Несмотря на различные болезни и полученную им при Бородино рану, ему удалось в начале 1813 г. вернуться в Вюртемберг. 24 января 1813 г. он был произведен в обер-лейтенанты.
Еще не поправивший здоровье, Генрих Фосслер в качестве офицера конно-егерского полка № 3 герцога Луиса был причислен к вюртембергскому армейскому корпусу, и в середине апреля 1813 г. его полк, заново сформированный после Русского похода, выступил из Вюртемберга в направлении саксонского театра военных действий. Не участвуя в крупных сражениях, Фосслер при патрулировании у Швепница северо-восточнее Дрездена попал в плен в русским казакам. Военнопленным он был отправлен в Чернигов в Малороссии (сегодня север Украины). Официально плен Генриха Фосслера закончился в ноябре 1813 г., когда Вюртемберг присоединился к антифранцузской коалиции. В Швабию Фосслер вернулся пять месяцев спустя, в марте 1814 г. В его отсутствие в ходе реорганизации вюртембергской кавалерии, проведенной по приказу короля Фридриха в ноябре 1813 г., его перевели во вновь сформированный конно-егерский полк № 5. 6 марта 1814 г., также еще до своего возвращения на родину, Генрих Фосслер был награжден рыцарским крестом ордена «За военные заслуги». Эта награда давала право на потомственное дворянство. В день своего возвращения в Вюртемберг, 22 марта 1814 г„ Фосслер был откомандирован в лейб-гвардии кавалерийский полк № 1.
Хотя Генрих Фосслер был теперь кавалером, летом 1814 г. продолжение военной карьеры стало далее для него невозможным. В 23 года у него были серьезные проблемы со здоровьем, о которых он пишет сам в мемуарах: «На ногах у меня было много открытых язв, желудок в высшей степени ослаблен и не переносил даже самых легких блюд, каждое резкое движение отдавалось болью в груди». После возвращения из России, которое по времени совпало с вступлением союзников в Париж, то есть (предварительным) окончанием войны, Фосслер провел сначала восемь недель на водах в Вильдбаде (Шварцвальд). Но подорванное двумя годами лишений здоровье за это время не могло восстановиться. После перевода 1 июля 1814 г. в инвалидный корпус он уже через несколько дней, 5 июля, подал прошение о своей отставке с военной службы, которое было удовлетворено. В общем Фосслер носил униформу короля Фридриха I Вюртембергского в течение около пяти лет.