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.

Xilafəti beş əsr idarə etmiş qüreyşdən olan ərəb sülaləsidir. Onların soyu Məhəmməd peyğəmbərin əmisi Abbas ibn Əbdülmüt- təlibə qədər yüksəlir. Əməvilər xilafəti əllərinə keçirdikdən sonra, ilk vaxtlarda Abbasilər onlara qarşı müxalif olmamış, lakin sonralar Əməvilərə qarşı üsyana qoşul-muş, hətta bu üsyana başçılıq belə etmişdirlər. Abbasilərin hakimiyyətə gəlmə tarixi Abdullah ibn Zübeyrin zamanından başlamışdır.