Cheikh Abdullah Ben Yusuf est titulaire d'un Doctorat en Sciences du Hadith de l'Université Islamique de Médine, où il a été formé par des érudits de renommée mondiale. Il guide depuis 2009 et reste l'un des rares guides à avoir une formation académique de ce niveau.
Sa spécialité absolue est la ville de Madinah : il connaît l'histoire de chaque rue, chaque mosquée, et peut réciter les hadiths relatifs à chaque lieu en arabe et en français. Ses visites de la Rawdah sont réputées comme les plus émouvantes du secteur.
Abdullah a développé un programme d'immersion "Madinah Profonde" qui prend deux jours complets et couvre des sites rarement visités, notamment Masjid Al-Ijaba et les puits sacrés aux alentours de la ville.
Sa pédagogie douce, son absence totale de précipitation et sa connexion personnelle avec chaque pèlerin lui valent un taux de recommandation de 98%. Il est régulièrement sollicité pour des conférences en Europe sur la spiritualité islamique.