Bilal lahir di daerah as-Sarah sekitar 43 tahun sebelum hijrah. Ayahnya bernama Rabah, sedangkan ibunya bernama Hamamah, seorang budak wanita berkulit hitam yang tinggal di Mekah. Karena ibunya itu, sebagian orang memanggil Bilal dengan sebutan ibnus-Sauda' (putra wanita hitam). Bilal dibesarkan di kota Ummul Qura (Mekah) sebagai seorang budak milik keluarga bani Abduddar. Saat ayah mereka meinggal, Bilal diwariskan kepada Umayyah bin Khalaf, seorang tokoh penting kaum kafir.
