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.

Böyük Səlcuq dövlətinin qurulmasına zəmin yaradan Dəndənəkan döyüşündən (431/1040) sonra Mərv şəhərində toplanan böyük qurultayda “cihan hakimiyyəti” ideyası əsasında müəyyən edilən fəth planları çərçivəsində Səlcuqlar xüsusilə qərb istiqamətində geniş yürüşlərə başladılar. Anadolunu türk yurdu etmək uğrunda aparılan bu mübarizələrdə Səlcuq qüvvələri Sivasadək irəliləmiş, burada yerləşən Bizans qalaları və istehkamlarını geniş şəkildə dağıtmışdılar.