Родился на Северном Кавказе (в Черкессии или в Абхазии). В детстве был похищен и продан мамлюкскому эмиру Али-бею аль-Кабиру (1728-1773) в Египет. Он стал близким другом и любимцем Али-бея. Один из главных военачальников и названный брат Али-бея аль-Кабира (по другим данным: зятем или приёмным сыном).
Во время русско-турецкой войны (1768-1774) мамлюкский правитель Али-бей аль-Кабир объявил о независимости Египта от Османской империи. Действуя от имени Али-бея, его военачальник Мухаммад-бей Абу аль-Дахаб подавил восстание в Верхнем Египте (1769) и захватил Хиджаз (1770) и в союзе с палестинским эмиром Дагиром завоевал большую часть Османской Сирии (1771).
В 1772 году Мухаммад-бей Абу аль-Дахаб взял Дамаск и перешел на сторону Порты, передал все завоеванные территории османскому султану и выступил против Али-бея. Али-бей аль-Кабир бежал к эмиру Дагиру в Акку, а Мухаммад-бей стал новым гражданским губернатором (шейх альбалядом) и фактическим правителем Египта.
Когда Али-бей аль-Кабир в 1773 году с войском вернулся в Египет и попытался восстановить свои позиции, он был разбит под Каиром, где был взят в плен и умер от ран. В том же году османский султан утвердил его в должности губернатора Египта.
В 1774 году по приказу османского султана Мухаммад-бей вторгся в Палестину, чтобы разгромить восставшего эмира Дагира. Он завоевал города Газу, Яффу, где зверски вырезал всех жителей) и Акку.
В 1775 году Мухаммад-бей Абу аль-Дахаб скончался от чумы в Акке. Его товарищи Мурай-бей и Ибрагим-бей, руководители мамлюкской группировки, стали новым правителями в Египте.