Issu d'une riche famille saoudienne, il entre dans les réseaux islamistes clandestins dès 1979 lors de l'invasion de l'Afghanistan par les soviétiques, il est alors soutenu par les Etats Unis.
A la fin de la Guerre Froide, avec le dépliement de troupes occidentales en Arabie Saoudite, il fonde son propre mouvement Al Qaïda et appelle tous les musulmans à lutter à s'atatquer aux intérêts américains partout dans le monde.
En 1996 il est chassé du Soudan où il avait trouvé refuge et il se base en Afghanistan, où se trouvent déjà des camps d'entrainement, protégé par les taliban. En 1998 il revendique les attentats de Dar Es Salaam et Nairobi visant les ambassades américaines mais c'est le 11 septembre 2001 qu'il se fait connaïtre du grand public.
Depuis 2001 il vit dans une clandestinité complète après que les taliban ont été chassés du pouvoir en Afghanistan. Malgré des rumeurs récurrentes concernant sa mort il continue à envoyer des messages de menace envers l'Occident. Il dirigerait toujours le groupe terroriste Al Qaïda depuis les montagnes pakistanaises.