Sein Vater Muslim hatte großen Einfluss auf Yazid ibn Muawiya. Qutaiba ibn Muslim eroberte Chawarizm, Samarkand und Buchara. Nach dem Tod vom Kalifen Abdulmalik ibn Marwan übernahm sein Sohn Walid (I.) ibn Abdalmalik die Herrschaft. Ein Jahr später starb er und sein Bruder Sulaiman ibn Abdulmalik übernahm das Kalifat. Qutaiba ibn Muslim zettelte einen Aufstand gegen Sulaiman ibn Abdulmalik an. Jedoch schloss sich die Mehrzahl der Leute unter seinem Befehl diesem Aufstand nicht an. Zuvor hatte Qutaiba einen Anführer namens Waki Abu al-Mutarrif al-Ghundi, seiner Führungsstellung bei den Banu Tamim enthoben, weswegen dieser ihn zusammen mit elf Familienangehörigen im Jahre 96 n.d.H. (715 n.Chr.) tötete.