Хендрик Штахл родился 24 июля 1921 г. в Копенгагене в семье торговца. Окончив авиашколу, он в ноябре 1940 г. прибыл в StG2.

Свой первый боевой вылет Штахл выполнил в апреле 1941 г. в ходе боевых действий на Балканах. В мае в районе Крита он сначала вместе с другими пилотами III./StG2 потопил один эсминец, а затем прямым попаданием лично потопил ещё один. 8 мая 1941 г. Штахл был награждён Железным Крестом 2-го класса.

В ходе боёв на Восточном фронте Штахл быстро стал одним из самых результативных пилотов группы и 31 июля 1941 г. был награждён Железным Крестом 1-го класса.

В течение 18 месяцев Штахл уничтожил 66 танков, 74 грузовые автомобиля, 25 зенитных и артиллерийских батарей, 4 реактивные установки БМ-13, 4 понтонных моста, железнодорожный состав с боеприпасами и сбил 3 самолёта. И 23 декабря 1942 г. лейтенанту Штахлу, на счету которого было уже 550 боевых вылетов, был вручён Рыцарский Крест.

24 июня 1944 г. обер-лейтенант Штахл после 1000 боевых вылетов был награждён Дубовыми Листьями к Рыцарскому Кресту (Nr. 506). 5 сентября Рыцарским Крестом был награждён и его бортрадист-стрелок обер-фельдфебель Георг Пётхиг (Georg Pöthig), совершивший свыше 800 боевых вылетов.

22 января 1945 г. был сбит и попал в плен командир III./SG2 майор Лотар Лау. На следующий день гауптман Штахл был назначен исполняющим обязанности командира III./SG2 (12.02.1945 г. командиром III./SG2 был назначен гауптман доктор Ханс Мюллер, который и занимал эту должность до конца войны.).

Всего в ходе войны Хендрик Штахл выполнил свыше 1200 боевых вылетов.