0月1日成立的第1中队是德国空军创队时间最早的战斗轰炸机及作战中队。该联队在1958年1月开始从比歇尔迁往内尔费尼希，并于同年6月20日正式在内尔费尼希空军基地服役。战斗轰炸机联队的名称则是自1961年4月20日起，根据第一次世界大战时的德国飞行员奥斯华·波尔克命名。作为德国战后空军的首个部队，第31战斗轰炸机联队在1959年1月19日通过了北大西洋公约组织的审核。即便在随后由北约成员国代表举行的年度审查中，该联队始终表现出色，并被委任为首批危机反应部队之一。该联队最初配备的机种是，直到1961年被洛克