Als Abū Muhammad al-Maqdisī drei oder vier Jahre alt war, zog er mit seinen Eltern nach Kuwait, wo er seine Schulausbildung erhielt. Gegen Ende seines Besuchs der Sekundarschule schloss er sich einer islamistischen Gruppe an, die als "Dschamāʿat Ahl al-Hadīth" („Gemeinschaft der Leute des Hadīth“) bekannt war und von Dschuhaimān al-ʿUtaibī inspiriert war, der 1979 die Große Moschee von Mekka besetzt hatte. In den frühen 1980er Jahren kam al-Maqdisī in Kontakt mit dem kuwaitischen Zweig von "al-Dschamāʿa as-Salafīya al-Muhtasiba" („Die salafitische, Hisba betreibende Gemeinschaft“), die früher von al-ʿUtaibī angeführt worden war und eine strikte Befolgung der Scharia forderte.