Delegasjonen ble etablert i 1950 i London og flyttet i 1952 til Paris, der det ble etablert en felles delegasjon til Organisasjonen for økonomisk samarbeid og utvikling (OECD) og NATO. Etter at man i 1966 flyttet det militære hovedkvarteret Supreme Headquarters Allied Powers Europe fra Paris til Mons i Belgia, ble den norske delegasjonen i 1967 flyttet til Brussel og NATOs hovedkvarter der.