联队于1959年12月1日成立于，并配备了CL-13B军刀战斗机。1961年，该部队被转移至莱茵兰-普法尔茨州的，至1964年10月1日，第73战斗机联队被重编和更名为，并转而配备G.91战斗机。1967年它再被重命名为第42，并在1975年引入F-4F幽灵战斗机后改称第35战斗轰炸机联队。现驻地设于的第73战斗机联队则是在两德统一后，由来自普费德斯费尔德的第35战斗轰炸机联队与原国家人民军设于的合并而成。较为特别的是，该联队下属的第1中队是唯一接收了原国家人民军MiG-29支点战斗机的单位，最初它们是