Jabarkan Riwayat awal dari Mahmud Muhammad Taha

Mahmud dilahirkan sekitar tahun 1909 atau 1911. Menurut cendekiawan Islam Abdullahi Ahmed An-Na'im, 1909 adalah tahun yang diberikan oleh Mahmud sendiri, mengingat pada saat itu tidak terdapat akta kelahiran. Namun, menurut penulis biografi Mahmud, Edward Thomas, Mahmud sendiri tidak mengetahui secara pasti kapan ia dilahirkan. Tempat kelahiran Mahmud juga tidak pasti. Ada yang mengatakan bahwa ia dilahirkan di Rufa'a, sebuah kota yang terletak di pinggir Sungai Nil Biru di Sudan tengah (yang saat itu dijajah oleh Inggris bersama dengan Mesir). Namun, ada pula yang meyakini bahwa ia berasal dari Heglig (al-Hijaylij), yaitu sebuah dusun yang terletak sekitar 16 km di sebelah utara Rufa'a.

Ia dilahirkan di keluarga yang merupakan bagian dari suku Rikabiya, yaitu suku yang garis keturunannya dapat ditilik kembali ke Ghulamullah bin Aid; Ghulamullah mengklaim sebagai keturunan Nabi Muhammad dan tiba di kawasan Dongola, Nubia, pada abad ke-14. Ayah Mahmud, Muhammad Taha al-Malik Fadul, pernah menikah dua kali. Mahmud dilahirkan oleh istri kedua ayahnya, Fatma Mahmud. Mahmud memiliki dua kakak perempuan, yaitu Batul dan Kulsum, serta seorang adik laki-laki yang lahir pada tahun 1913, yaitu Mukhtar. Fatma melahirkan Ahmed al-Mustafa pada tahun 1915, tetapi ia meninggal dunia setelah beberapa bulan. Mahmud juga memiliki satu saudara tiri, yaitu Ahmed wad al-Birr. Ayah Mahmud bermatapencaharian sebagai seorang petani dan memiliki rumah di Heglig maupun Rufa'a. Mahmud menghabiskan masa kecilnya berpindah-pindah di antara kedua tempat ini. Ayahnya juga mempunyai lahan pertanian di Heglig. Selain itu, ia memiliki sebuah mesin penghasil minyak yang terbuat dari batang pohon dan digerakkan oleh unta. Pendapatan tambahan dari mesin ini menjadikan keluarga Muhammad Taha sebagai keluarga yang berkecukupan.

Fatma Mahmud meninggal dunia pada tahun 1915 akibat wabah meningitis yang menjangkit Rufa'a. Muhammad Taha kemudian pindah bersama anak-anaknya ke Heglig. Pada tahun 1920, ayah Mahmud wafat. Mahmud bersama saudara-saudaranya kemudian tinggal bersama dengan nenek mereka dari pihak ibu, Zeinab Hamza, dan paman mereka di Rufa'a. Mahmud dibesarkan oleh seorang wanita muda yang bernama al-Rabb Biyjud, yang kemungkinan adalah seorang mantan budak dari wilayah selatan. Al-Rabb Biyjud membaktikan hidupnya untuk membesarkan Mahmud dan saudara-saudaranya, dan ia tinggal bersama Mahmud hingga akhir hayatnya pada tahun 1970-an.