Namanya Muhammad As’ad, berdarah Bugis namun lahir di Makkah pada tanggal 12 Rabiul Awal 1326 H (9 Maret 1907). Ayahnya bernama KH Abdul Rasyid bin Abdul Fatah bin Abdullah, sedangkan ibunya Hj Salehah binti KH Abdul Rahman alias Guru Teru.
Nenek moyang anak kedelapan dari sembilan bersaudara ini berasal dari kampung Tosora, Wajo, Sulawesi Selatan (Sulsel) Pada pertengahan abad ke-19, masa pemerintahan Raja Akil Ali (Raja Wajo ke-43), terjadilah konfl ik antara keluarga raja. Banyak rakyat yang kemudian mengungsi. Salah satunya adalah Guru Teru, kakek Muhammad As’ad, yang memutuskan untuk berhijrah ke Makkah, Arab Saudi.
Dalam perjalanan, Guru Teru singgah di Johor, Malaysia. Keluarga ini bahkan sempat berkebun untuk menambah perbekalan menuju Makkah. Rupanya Guru Teru memang punya cita-cita tinggi. Yaitu naik haji, bermukim di Tanah Suci, kemudian menikah dan beranak pinak di bumi yang diberkahi. Atas izin Allah SWT, cita-cita itu terlaksana semua. Dari perni kahannya lahir Hj Salehah, ibunda Muhammad As’ad.
