Ehtimal olunur ki, Əbu Müslim Xorasani hicri 100-cü (miladi 718-19) ildə İsfahan və ya Mərvdə doğulub. Onun mənşəyi və adı haqqında mənbələrdə fərqli məlumatlar verilir. Öz kəsdirdiyi sikkələrdə adı Abdurrahman b. Müslim şəklində keçsə də, bəzi mənbələrdə İbrahim b. Osman, Quderz və Büzürqmihrin nəvəsi İbrahim, Vendad Hürmüzün oğlu Behzadan olaraq da qeyd edilmişdir. Əbu Müslimin etnik mənşəyi dəqiq məlum deyil. Ərəb olmamaqla yanaşı, türk və ya fars əsilli olduğuna dair də qəti bir məlumat yoxdur. Uşaqlıq illərini Əməvi əleyhdarı siyasi və sosial fəaliyyətlərin mərkəzi olan Kufədə keçirdiyi anlaşılan Əbu Müslim, Əbu Duləf əl-İclinin babası İdris b. Maqilin himayəsində böyümüş, onun oğlu ilə birlikdə oxumuş və Quranı əzbərləmişdir.

İslamın ilk dövrlərində ərəblər müxtəlif elmlərlə, xüsusilə də Yunan dilində yazılmış tibbi əsərlərin Cündişapurda süryanicəyə tərcüməsi sayəsində, maraqlanırdılar.

Abbasi dövlətinin ən güclü dövründə, Bağdadın özünün intibahını yaşadığı bir zamanda xəlifə olmuşdu.

Tarixçilər arasında Əməvilər haqqında mövcud olan məlumatların əksəriyyətinin onların süqutundan sonra yazıldığı və onlara qarşı açıq düşmənçiliklə dolu olduğu barədə razılıq var.