La familia rastrea sus orígenes hasta un jeque yemení pobre y sin educación, Mohammed bin Laden (fallecido en 1967).
La cercanía especial de Mohammed con la monarquía fue heredada por la siguiente generación Bin Laden.
Sus condiscípulos incluyeron al rey Hussein de Jordania, a Zaid al Rifai, a los hermanos Kashoggi (cuyo padre fue uno de los médicos del rey), Kamal Adham (quien comandó la Dirección de Inteligencia General Saudí bajo el régimen del rey Faisal), actuales contratistas como Mohammed al Attas, Fahd Shobokshi y Ghassan Saker, y el actor Omar Sharif.
Salen fue uno de, por lo menos, 54 hijos que Mohammed bin Laden tuvo con varias esposas.
Mahrous bin Laden habría sido el habilitador, al trabajar junto con la insurgencia islamista.