Belçika, Birleşik Krallık, Fransa, Hollanda ve Lüksemburg tarafından 17 Mart 1948'de imzalanan ve Soğuk Savaş'ın başındaki Sovyet tehdidine karşı ortak bir savunma antlaşması olan Brüksel Antlaşması, NATO'nun kuruluşunun öncüsü olarak değerlendirilmektedir. Sovyetler Birliği'nin gerçekleştirdiği Berlin Ablukası, Eylül 1948'de Batı Avrupa Birliğinin Savunma Organizasyonunun kurulmasına yol açtı. Fakat taraf devletler, Sovyetler Birliği'nin askerî gücü karşısında zayıf konumdaydı. Ayrıca komünistlerce gerçekleştirilen 1948 Çekoslovakya askerî darbesi ile ülkedeki demokratik hükûmetin devrilmesinin ardından Birleşik Krallık Dış işleri Bakanı Ernest Bevin, benzer bir durumu önlemek için en iyi yolun Batılı ülkeler arasında ortak bir askerî strateji geliştirmek olduğunu belirtti.