La grupo konsistas plejparte el restaĵoj de iamaj partizanoj, kiuj en Afganio batalis kontraŭ Sovetio tiam subtenataj de Usono per trejnado kaj militmaterialo. Pri la origino de ĝia nomo estas diversaj legendoj; laŭ iuj la nomon "al-Kaida" kreis Richard A. Clarke; laŭ brita eksministro Robin Cook ĝi estas araba traduko de "la datenbanko", nome la datenbanko de la afganiaj partizanoj. Laŭ aliaj la nomon elektis la grupo mem. Alia opinio estas ke la vorto devenas de la vorto por "la bazo" Name Al-Qaeda.
25-a de junio1996. Kamionbombo mortigas 19 usonajn soldatojn kaj vundas preskaŭ 400 personojn ĉe militakademio en Ĥobaro, Saŭdarabio. Post tio, Usama bin Laden el Afganio deklaras militon kontraŭ Usono, ĉar tiu okupas sanktajn teritoriojn de Islamo.
7-a de aŭgusto1998. Duobla atenco per kamionbomboj kontraŭ usonaj ambasadoj en Najrobio, Kenjo, kaj Dar es Salaam, Tanzanio. Mortiĝas 224 personoj, inter ili 12 usonanoj. La tiama usona prezidento Bill Clinton ordonis reprezalie bombardadon kontraŭ kampadejo de al-Kaida en Afganio kaj industrio en Sudano.
11-a de septembro2001. Atenco kontraŭ la ĝemelaj turoj per du pasaĝeraviadiloj. Okazas 2976 mortoj. Alia aviadilo falas en Pensilvanio kaj alia sur la Pentagono. La 7-a de oktobro Usono eniras en la milito de Afganio.
11-a de aprilo2002. Kamionbombo kontraŭ la sinagogo Ghriba en insulo Ĝerbao, Tunizio. 21 personoj mortiĝas, ĉefe eksterlandanoj, kaj estas 30 vunditoj.
12-a de oktobro2002. Atenco kontraŭ dancejo en Bali, Indonezio. Mortiĝas 202 personoj, ĉefe turistoj. Atribuiĝas pri la atenco la grupo Jemaho Islamijaho, ligita al al-Kaida.
11-a de marto2004. Dek eksplodoj en kvar trajnoj ĉe Madrido kaŭzas 192 mortojn kaj 1,800 vunditojn. Atenco atribuita al maroka grupo ligita al al-Kaida.
