Esta organización se fundó en Bruselas (Bélgica) en diciembre de 1960, siendo sus promotores los seis países siguientes: Alemania, Bélgica, Francia, Luxemburgo, Países Bajos y Reino Unido.
En los años 80, el aumento del tráfico aéreo impulsó el crecimiento de Eurocontrol y la cooperación entre sus miembros.
El principal objetivo es evitar la congestión y utilizar la capacidad de forma eficiente.
En enero de 2002, se introduce la separación vertical mínima reducida entre aeronaves.
EUROCONTROL está clasificado como Organismo de Servicio Público Internacional.