Forbundet ble grunnlagt 22. mars 1945 i Kairo, hvor den har sitt sete, og består av 22 medlemsland; 21 nasjonalstater i Nord-Afrika og Midtøsten, foruten Palestina. Den siste er ikke internasjonalt anerkjent og representeres uoffisielt gjennom PLO.