Kuzey Atlantik Antlaşması Örgütüne üye ülkelerden 158 parlamenter 1955 yılında Paris’te toplanarak NATO Parlamenter Konferansını kurmuşlardır. Bu örgütün ismi 1966 yılında Kuzey Atlantik Asamblesi; 1999 yılında ise NATO Parlamenter Asamblesi olarak değiştirilmiştir.
NATO Parlamenter Asamblesi 28 NATO üyesi ülkeden 257 Parlamenterin; 14 Ortak ülkeden 66 Parlamenterin ve Avrupa Parlamentosu'ndan temsilcilerin katılımı ile oluşmaktadır. Akdeniz bölgesi de dahil olmak üzere geniş bir alandan katılımcılar da parlamenter gözlemci sıfatıyla katılmaktadırlar.
Asamble'nin yönetiminde bir başkan, dört başkan yardımcısı, sayman ve üye ülkelerin delegasyon başkanlarından oluşan Daimi Komite bulunmaktadır.