Vorläufer AFCENT

Nach Gründung der NATO 1949 formulierte der erste Supreme Allied Commander Europe Dwight D. Eisenhower ab 1951 mit seinem Planungsstab die ursprünglichen Ideen für die Befehlsregelung in Mitteleuropa. Vor allem unter Berücksichtigung der Interessen der hauptbeteiligten Staaten (USA, Großbritannien und Frankreich) sah er eine funktionale Dreiteilung in Allied Land Forces Central Europe, Allied Air Forces Central Europe und Allied Naval Forces Central Europe vor, deren Befehlshaber ihm (als Commander-in-Chief – CinC) direkt unterstellt sein sollten. Dies wich von den Strukturen in den benachbarten Befehlsbereichen AFNORTH und AFSOUTH ab, wo jeweils nur ein CinC benannt wurde. Sein Nachfolger ab 1952, Matthew B. Ridgway, sah dies als zu unhandlich an und setzte 1953 die Einsetzung eines einzigen Oberbefehlshabers für den mitteleuropäischen Bereich (CINCENT) durch. Am 20. August 1953 wurde ein neues Hauptquartier für die NATO-Streitkräfte Mitteleuropa, die Allied Forces Central Europe (AFCENT), in Fontainebleau in Frankreich gebildet. Der Posten des CINCENT wurde jeweils durch einen französischen General besetzt, ihm waren für die drei Teilstreitkräfte der COMLANDCENT, COMAIRCENT und COMNAVCENT unterstellt.

Am 1. Juli 1966 zog sich Frankreich aus der NATO-Kommandostruktur zurück, da der französische Präsident Charles de Gaulle die NATO als Instrument US-amerikanischer Interessen nicht akzeptierte und Frankreichs militärische Unabhängigkeit und Entscheidungsfreiheit bewahren wollte. Daher unterstellte er keine französischen Truppen mehr unter US-Kommando und ordnete an, dass alle alliierten Einrichtungen Frankreich bis zum 1. April 1967 verlassen mussten.

Das NATO-Hauptquartier für Europa (SHAPE) wurde nach Casteau bei Mons in Belgien verlegt. Die niederländische Regierung bot an, das Hauptquartier von AFCENT nahe einer alten Kohlemine in der Provinz Limburg zu stationieren. Die Verlegung des Hauptquartiers nach Brunssum in Südlimburg fand vom Januar bis März 1967 statt und wurde im Juni desselben Jahres eingeweiht. Zudem wurde der Posten des Kommandeurs jetzt mit einem General der Bundeswehr besetzt.

Während des Kalten Krieges bestand AFCENT aus zwei Heeresgruppen: der Northern Army Group (NORTHAG), inklusive Teilen der Britischen Rheinarmee, und der Central Army Group (CENTAG), sowie der Second Allied Tactical Air Force (2ATAF) und Fourth Allied Tactical Air Force (4ATAF). Ab dem 28. Juni 1974 wurde das HQ Allied Air Forces Central Europe (AAFCE) reaktiviert und die HQ 2ATAF und 4ATAF für spezifische Aufgaben (Air Ops & Air Defence) unterstellt. Nach dem Fall der Berliner Mauer und der deutschen Wiedervereinigung 1989/1990 wurde die Nationale Volksarmee der DDR aufgelöst und deren Verbände zum Teil in die Bundeswehr und somit auch in die NATO integriert.

2000–2004: RC AFNORTH

Im Zuge der Transformation der NATO-Kommandostruktur wurde das Hauptquartier AFCENT am 3. März 2000 umstrukturiert und zum Regional Command Allied Forces North Europe (RC AFNORTH). Am 1. Juli 2004 wurde RC AFNORTH wiederum umstrukturiert und in Allied Joint Forces Command Brunssum (JFC Brunssum) umbenannt. Diese neue Struktur legte den Schwerpunkt darauf, dass die neuen NATO-Kommandostrukturen nicht mehr regional gebunden waren, sondern flexibel in der Unterstützung von NATO-Operationen agieren konnten.

Als Standort für den Kriegs- oder Krisenfall war seit den 1960er Jahren der NATO-Bunker Castle Gate geplant und ab 1983 gebaut worden. Dieser wurde 1996 nach Demonstrationen der deutschen Friedensbewegung in Linnich-Glimbach in Dienst gestellt und erhielt erst durch die Terrorbedrohung des 21. Jahrhunderts eine Funktion.