Мохамед Сахнун родился в 1931 году в Эш-Шелиффе (известный как Castellum Tingitanum во время римских времен, как Al Asnam во времена Омейядского халифата и с 1962 по 1980 года, а также Orléansville во время французской колонизации), в Алжире. Сначала он учился в лицее Алжира, а затем продолжил обучение в Сорбонне в Париже. Он был там в день первых боевых действий Алжирской войны (1 ноября 1954 г.). Как активист Фронта национального освобождения, он откликнулся на призыв к забастовке, объявленный 19 мая 1956 года, как «Union générale des étudiants musulmans algériens (Ugema)» и остановив свою учебу в Париже, вернулся домой в Алжир.