Хейнц Франк родился 12 декабря 1914 г. в г. Арнштадте (Arnstadt) в Тюрингии.

Франк был в числе первых пилотов штурмовой авиации Люфтваффе и уже перед войной летал в составе II.(Sch)/LG2.

14 октября 1941 г. в ходе боевого вылета в районе Калинина Вf-109Е-4/В обер-лейтенанта Франка был подбит и с большим трудом «дотянул» до своей территории.

13 января 1942 г. обер-лейтенант Франк был назначен командиром вновь сформированной 3./Sch.G1 (13.01.1942 г. на базе II.(Sch)/LG2 была сформирована эскадра Sch.Gl. Бывший командир 3.(Sch)/LG2 гауптман Альфред Друшель был назначен командиром I./Sch.Gl.). Вскоре I./Sch.Gl была направлена на южный фланг Восточного фронта. 25 мая пилоты 3./Sch.Gl своими успешными действиями предотвратили попытку прорыва советских войск, попавших в окружение в районе Харькова. Затем I./Sch.Gl участвовала в боях в районе Керчи.

3 сентября после 500 боевых вылетов обер-лейтенант Франк был награждён Рыцарским Крестом, а в ноябре 1942 г. он совершил уже свой 700-й боевой вылет. В этот период Франк параллельно летал и на Bf-109 и на Hs-123.

8 января 1943 г. гауптман Франк был награждён Дубовыми Листьями к Рыцарскому Кресту (Nr. 172).

В марте 1943 г. гауптман Франк был назначен командиром вновь сформированной т.н. Ergänzungs-Schlachtgruppe. Эта группа базировалась на аэродроме Деблин-Ирена в Польше и занималась подготовкой пилотов для эскадр непосредственной поддержки войск. В её составе было три эскадрильи - 1-я была оснащена Bf-110, 2-я -Hs-123 и Hs-129, a 3-я имела на вооружении FW-190 и Bf-109.

Должность командира Ergänzungs-Schlachtgruppe Франк занимал до 31 мая, а в сентябре 1943 г. он был назначен командиром II./Sch.Gl вместо гауптмана Франка Нёйберта.

18 октября 1943 г. II./Sch.Gl была переименована в II./SG2, и её командиром стал бывший командир I./SG4 гауптман Вернер Дёрнбрак. 30 июня 1944 г. Дёрнбрак вернулся обратно на свою прежнюю должность командира I./SG4, и гауптман Франк был назначен командиром IL/SG2.

Однако уже спустя месяц, 29 июля, майор Франк был назначен командиром I./SG152 (Была сформирована 15.11.1943 г. на базе Ergänzungs-Schlachtgruppe.), а бывший командир I./SG152 гауптман Карл Кеннель занял должность командира II./SG2. 17 августа на аэродроме Просснитц в районе Вены на основе I./SG152 была сформирована IV./SG151, и Франк соответственно стал её командиром.

7 октября 1944 г. майор Франк в результате случайного выстрела из пистолета получил тяжёлое ранение в левое бедро. Спасти его не удалось, и в тот же день в госпитале он умер от большой кровопотери (15.10.1944 г. командиром IV./SG151 был назначен гауптман Франц Смоле (Franz Smole).).

Всего майор Франк выполнил свыше 900 боевых вылетов, и на его счету было 8 сбитых самолётов.