Бин Ладен был ярым суннитом. С 1968 по 1976 он посещал элитную светскую школу аль-Тагера. В 60-х король Файзал принимал учителей, изгнанных из Сирии, Египта и Иордании, поэтому в конце семидесятых было очень легко отыскать членов организации «Братья Мусульмане», преподающих в мусульманских школах и университетах. В течение этого времени Бин Ладен стал членом Братства и посещал политические семинары после занятий в школе.

Бин Ладен изучал экономику и ведение бизнеса в Школе Экономики и Управления при Университете Короля Абдулазиза в Джидде. По некоторым данным Бин Ладен получил диплом по гражданской инженерии в 1979 году, по другим – диплом по государственному управлению в 1981 году. Другие источники сообщают, что после ухода из университета на третьем году обучения, он так никогда и не получил диплома, однако «очень этого хотел». В университете основным интересом Бин Ладена была религия, он занимался «интерпретацией Корана и джихада», а также благотворительной деятельностью. По сообщениям близких друзей, «мы читали Саида Кутба. Он был тем, кто в большей мере повлиял на наше поколение». Саид Кутб, автор Маалим филь-Тарик («Вехи на Пути Аллаха») – одного из самых влиятельных трактатов о важности джихада и его противостоянии неисламскому миру, к тому времени умер, однако его лекции в университете читал его брат, Мухаммед Кутб. Также поступал еще один харизматический член «Братьев Мусульман»Абдалла Аззам, исламский ученый из Палестины, который был панисламистским энтузиастом и средством борьбы с Советами в Афганистане видел в джихаде и привлечении мусульман со всего Ближнего Востока к борьбе.

Университетский товарищ Усамы Джамаль Калифа утверждает, что он был фанатично религиозным. Никто не смотрел кино и не слушал музыку, потому что считалось, что такое занятие шло вразрез с учениями Корана. На протяжении своей университетской жизни он наблюдал множество мировых изменений, особенно ему запомнились те, которые произошли в 1979 году. Сначала он увидел революцию в Иране, во время которой Аятолла Хомейни свергнул иранское правительство, поддерживающее запад. Целью Аятоллы было установление исламистского государства. Затем он увидел захват радикалами Великой Мечети в Мекке, Саудовская Аравия, и то, как саудовское правительство жалко ответило на это, всецело положившись на запад. Это еще было до того, как французские войска особого назначения прибыли в страну, чтобы помочь правительству вернуть контроль над святейшей Меккой. Бин Ладен испытывал отвращение к неспособности правительства защитить священный город, и все больше и больше склонялся к тому, что королевская семья продажна. Наконец, в 1979 году он закончил обучение, готовый сражаться с Советами, вторгшимися в Афганистан.