Until shortly after the Cold War, the offensive and defensive aerial warfare at the tactical level was executed out of different operation centres. In Central Europe, four Allied Tactical Operation Centres provided command and control for air attacks and four Sector Operation Centres executed the air defence portion. At that time an Allied Tactical Operation Centre was located at Von-Seydlitz barracks at Kalkar and a Sector Operation Centre was based at the Uedem Paulsberg site.
In 1993, Interim Combined Air Operations Centres were established and the Allied Tactical Operation Centres and Sector Operation Centres were closed. However, a Recognized Air Picture, a comprehensive overview of all aircraft in flight in certain airspace, was initially not available at the newly established Combined Air Operations Centre 2 Kalkar. Therefore the Sector Operation Centre at Uedem remained in service until March 1994 as a Remote Operation Centre.
To achieve an interim deployable capability for NATO, Combined Air Operations Centre 2 at Kalkar and the 32nd US Air Operations Group at Ramstein Air Base were commissioned to provide personnel and material. Coordination and preparation of deployed missions were ensured by establishing a Combined Air Operations Centre 2 Detachment at Ramstein in September 1996 together with 32nd Air Operations Group. Since 1997 these units provided the so-called Interim Deployable Combined Air Operations Centre Capability.
In 2005, Combined Air Operations Centre 2 redeployed from Kalkar to the Paulsberg site at Uedem and declared Full Operational Capability in March 2006. Since the closure of Combined Air Operations Centre 4 at Meßstetten, Germany on 30 June 2008, Combined Air Operations Centre 2's Air Policing Area comprised the airspace of ten European NATO nations. On 1 March 2010 Combined Air Operations Centre 2 and its Ramstein detachment were amalgamated to stand up Combined Air Operations Centre Uedem.