La genealogía de esta figura es la siguiente: Shujaʿ b. Wahb b. Rabīʿa al-Asadī. Era aliado de la tribu Banū ʿAbd Shams. Se convirtió al islam en los primeros tiempos, emigró (realizó la hégira) y participó en la batalla de Badr y en las expediciones posteriores. Fue enviado por el Mensajero de Dios (la paz y las bendiciones sean con él) como emisario ante Ḥāris b. Abī Shamir al-Ghassānī; sin embargo, Ḥāris no se convirtió al islam, pero el chambelán de Ḥāris, Sawī, sí abrazó el islam.
Shujaʿ b. Wahb fue martirizado en la batalla de Yamama cuando tenía poco más de cuarenta años. Era un hombre alto, delgado y de brazos largos.