Al-Káida bola založená na konci 80. rokov 20. storočia,<supref>[2http://www.britannica.com/eb/article-9394919/al-Qaeda al-Qaeda], heslo v encyklopedii Britannica</supref> často býva uvádzaný rok 1988.<supref>[3]http://www.ynetnews.com/articles/0,7340,L-3478471,00.html</supref> Jej počiatky však siahajú už do doby začiatku okupácie Afganistanu sovietskymi vojskami v roku 1979. Mnoho ich členov sa totiž rekrutovalo z arabských mudžáhidov, ktorí v tej dobe bojovali proti okupačným sovietskym vojskám. K podpore Al Káidy sa pripojil Usáma bin Ládin, ktorý zasielal pomoc zo susedného Pakistanu.
Po odchode sovietskych vojsk v krajine zostali veľké skupiny bojovníkov, ktorí boli veľmi dobre vyzbrojení a kvalitne vycvičení, s bojovými skúsenosťami. S týmito mudžahídmi nadviazal Usáma bin Ládin kontakt a ponúkol im miesto v novo vznikajúcej islamskej organizácii Al-Káida.
