Povelja je potpisana 2. maja 2003. godine u Tirani pod okriljem Sjedinjenih Država. Uloga Sjedinjenih Država uzrokovala je određenu zbrku; u raspravama u drugim državama članicama Povelja se često naziva i američko-jadranska povelja. U septembru 2008. godine Crna Gora i Bosna i Hercegovina su pozvane da se pridruže Povelji i pridružile se 4. decembra 2008.Srbija je istovremeno prihvatila status posmatrača a Kosovo je postiglo status promatrača 2012. godine 1. aprila 2009. Albanija i Hrvatska postale su prve iz grupe koje su se pridružile NATO-u. Crna Gora je 5. juna 2017. ušla u NATO.