Abdul Muis lahir pada tanggal 3 Juni
1883 di Bukittinggi, Sumatra Barat. Ia adalah putra Datuk Tumenggung Lareh,
Sungai Puar. Seperti halnya orang Minangkabau, Abdul Muis juga memiliki jiwa
petualang yang tinggi. Sejak masih remaja, ia sudah berani meninggalkan kampung
halamannya, merantau ke Puiau Jawa. Bahkan, masa tuanya pun dihabiskannya di
perantauan.