Muadz bin Jabal bin Amr bin Aus al-Khazraji, dengan nama julukan “Abu Abdurahman”, dilahirkan di Madinah. Ia memeluk Islam pada usia 18 tahun, Ia mempunyai keistimewaan sebagai seorang yang sangat pintar dan berdedikasi tinggi.
Dari segi fisik, ia gagah dan perkasa. Allah juga mengaruniakan kepadanya kepandaian berbahasa serta tutur kata yang indah, Muadz termasuk di dalam rombongan yang berjumlah sekitar 72 orang Madinah yang datang berbai’at kepada Rasulullah.