Карл Хенце родился 20 января 1916 г. в г. Хольцминдене (Holzminden).

В 1936 г. он в звании фанен-юнкера вступил в Люфтваффе. В 1937 г. после завершения лётной подготовки лейтенант Хенце был направлен в I./StG165 (01.05.1939 г. была переименована в I./StG77.).

В сентябре 1939 г. в составе I./StG77 Хенце участвовал в боях в Польше и был награждён Железным Крестом 2-го класса. В июне 1940 г., после завершения кампании в Западной Европе, он получил Железный Крест 1-го класса.

18 августа 1940 г. Хенце принимал участие в налёте на английский аэродром в Торней Исланд, в ходе которого I./StG77 понесла тяжелейшие потери. Тогда в течение пяти минут из 28 «Штук» группы было сбито 10, а ещё 6 получили различные повреждения.

В апреле – мае 1941 г. Хенце сначала участвовал в боевых действиях на Балканах, а затем с 22 июня в боях на Восточном фронте.

15 июля 1942г. командир l./StG77 обер-лейтенант Хенце после 430 боевых вылетов был награждён Рыцарским крестом.

1 августа 1942 г. ему было присвоено звание гауптмана.

29 июля 1943 г. Хенце совершил свой 800-й боевой вылет. В тот день Ju-87 из StG77 выполнили 79 боевых вылетов в район Гостищево в 30 км севернее Белгорода, поддерживая части 19-й танковой дивизии.

12 декабря 1943 г. гауптман Хенце был назначен командиром I./SG77 вместо майора Вернера Рёлля, переведённого в Берлин.

26 марта 1944 г. майор Хенце совершил свой 1000-й боевой вылет и 20 мая был награждён Дубовыми Листьями к Рыцарскому Кресту (Nr. 481).

15 ноября 1944 г. майор Хенце был назначен командиром SG102 (Бывший командир SG102 майор Хаместер был назначен командиром SG3.) и передал командование над I./SG77 гауптману Хансу-Иоахиму Бранду (Hans-Joachim Brand) (Родился 16.05.1916 г. в г. Люнебурге. 01.04.1936 г. он вступил в Люфтваффе и после окончания лётной подготовки прибыл в II./StG2. За успешные действия в ходе польской кампании 01.11.1939 г. унтер-офицер Бранд был награждён Железным Крестом 2-го класса. В мае – июне 1940 г. в составе 4./StG2 он участвовал в атаках форта Эбен Эмаель в районе Льежа, мостов через Маас и английских войск в районе Дюнкерка. 02.07.1940 г. Бранд получил Железный Крест 1-го класса. Месяц спустя ему было присвоено звание фельдфебеля, а уже 20.08.1940 г. – звание лейтенанта. В январе 1942 г. в составе 8./StG2 лейтенант Бранд совершил в районе Феодосии свой 200-й боевой вылет. В марте 1942 г. он был награждён Германским Крестом в Золоте (DK-G). 01.04.1943 г. Бранду было присвоено звание обер-лейтенанта, и он был переведён в 6./StG77. 03.08.1943 г. он выполнил уже 500-й боевой вылет, тогда же Бранд был назначен командиром 1./StG77. 01.11.1943 г. он получил звание гауптмана, а 17.12.1943 г. Бранд был награждён Рыцарским Крестом. 16.05.1944 г. он совершил свой 800-й вылет. Гауптман Бранд погиб 18.04.1945 г. в ходе 964 боевого вылета, когда во время атаки советских танков в районе Нидерлаузитца (Niederlausitz) его FW-190F-8 был сбит зенитным огнём.).

2 февраля 1945 г. майор Хенце был переведён на должность командира SG103, а 1 апреля он сменил оберста Брука на посту командира SG151(При этом он формально до 16.04.1945 г. оставался и командиром SG103, которая в этому времени фактически уже перестала существовать. 16.04.1945 г. SG103 была официально распущена, а её наземный персонал передан в состав бригады СС «Вестфалия» в Падеборне.)). К концу войны общее число боевых вылетов, совершённых Хенце, достигло 1100.

В конце 50-х годов Карл Хенце вступил в Бундеслюфтваффе и затем в 1970 г. в звании оберста вышел в отставку.