В 2007 году, после выхода в 2006 году в свет третьего романа Абдаллы «Армия спасения» ("L`Armée du salut»), в интервью для марокканского литературного журнала «Telquel» он совершил каминг-аут, став первым арабо-марокканским писателем публично сообщившем о своей гомосексуальной ориентации, что вызвало гневную реакцию в обществе, сопровождаемую угрозами и проклятиями в его адрес.
Абдалла родился в бедной марокканской семье, отец был дворником в библиотеке в Рабате, у него есть старший брат Абделькебир (Abdelkebir), который старше его на восемнадцать лет, шесть старших сестер и младший брат, более сорока племянников и племянниц.
Окончил Университет Мухаммеда V в Агдале (Марокко), Университет Женевы (Швейцария) и Колледж Сорбонну Парижского университета (Франция), в которых изучал французскую литературу.