Al-Ka’ida Półwyspu Arabskiego powstała w styczniu 2009 po połączeniu się komórek Al-Ka’idy w Arabii Saudyjskiej i Jemenie. W kraju władanym przez Saudów ugrupowanie było skutecznie tłumione przez miejscowe służby bezpieczeństwa. W efekcie większość bojowników przeniosła się do słabego wewnętrznie Jemenu, targanego wówczas rebelią szyitów na północy kraju i powstaniem separatystycznym na południu kraju.