Most of the CAOC UEDEM support functions are accomplished at the nearby Von-Seydlitz barracks Kalkar. The National Support Units of Belgium, the Netherlands and the United States are also located there. CAOC UEDEM itself has a Peacetime Establishment of 185 positions. Furthermore, the CAOC hosts a NATO Communications and Information Agency (NCIA) detachment. Host Nation Germany provides a considerable number of support personnel for both entities. CAOC UEDEM is manned with staff from 18 different nations.
The post of the Commander rotates between Germany and Belgium, while Poland and Germany take turns in manning the Deputy Commander's post.
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 (ATOCs) provided command and control for air attacks and four Sector Operation Centres (SOCs) executed the air defence portion. At that time the ATOC was located at Von-Seydlitz barracks at Kalkar and the SOC was at the Uedem Paulsberg site.
In 1993, the Interim Combined Air Operations Centres (ICAOCs) were established and ATOCs and SOCs were closed. Initially a Recognized Air Picture (RAP), i.e. a comprehensive view of all aircraft in flight in a certain airspace, was not available at the newly established CAOC 2 Kalkar, therefore Uedem SOC remained in service until March 1994 as a Remote Operation Centre (ROC).
To achieve a CAOC interim deployable capability for NATO, the 32nd US Air Operations Group (AOG) at Ramstein Air Base and CAOC 2 at Kalkar were commissioned to provide personnel and material. Co-ordination and preparation of deployed missions were ensured by establishing a CAOC 2 Detachment at Ramstein in September 1996 together with 32nd AOG. Since 1997 these units provided the so-called Interim Deployable CAOC Capability (IDCAOC).
In 2000, CAOC 2 Kalkar redeployed to the Paulsberg site and declared Full Operational Capability in March 2006. Since the closure of CAOC 4 Meßstetten on 30 June 2008, CAOC 2’s Air Policing Area comprised the airspace of ten European NATO nations. On 1 March 2010 CAOC 2 and CAOC 2 Detachment were amalgamated to stand up CAOC UEDEM.