Первым командующим НАТО в Европе стал генерал армии США Дуайт Эйзенхауэр, руководивший высадкой союзников в Нормандии и командовавший войсками Союзников против Германии во время Второй мировой войны. 19 декабря 1950 года Североатлантический совет объявил о назначении генерала Эйзенхауэра первым Верховным командующим объединёнными вооружёнными силами НАТО в Европе. Эйзенхауэр прибыл в Париж 1 января 1951 года и сразу же приступил к формированию новой структуры. Планированием занимались в гостинице «Астория», которая располагалась в центре Парижа. Постоянная штаб-квартира НАТО была построена в коммуне Рокканкур.