第44喷气战斗机联队（Jagdverband 44）的队员。约翰内斯·施坦因霍夫在德国图林根的保登道夫（Bottendorf）出生。二战前他一直希望能够在大学当教师，但一直未能如愿。1934年毅然加入德国海军，当了1年海军飞行培训生。1935年他加入戈林接掌的德国空军，完成训练后派到第26联队（Jagdgeschwader 26）服役。
第二次世界大战.他首次作战经验在1939年，在威廉港上空击落了数架正在轰炸沿岸工业地区的英国皇家空军惠灵顿轰炸机，当时他是第26联队第10中队