Safvan bin Muattal, Beni Süleym kabilesinde doğmuştur. Hicretten yaklaşık 4 yıl sonra Medine'ye gelip müslüman olmuştur.
Safvan bin Muattal, Beni Süleym kabilesinin Zekvan koluna mensup bir sahabedir.[3] Bu kabilenin soy ağacının Salih'in kavmi Âd'e, ondan ibrahim'e, ondan da Adem'in oğlu Şit'e uzandığı kabul edilir. Ayrıca bu kabilenin nesebi Adnan'da islam Peygamberi Muhammed ile de birleşir.
Safvan, Muattal'ın oğludur. Muattal Rebiya'nın, Rebiya Huzai'nin, Huzai Muharıb'ın, Muharıb Murre'nin, Murre Salebe'nin, Salebe Buhse'nin, Buhse Süleyme'nin, Süleyme de Mensur'un oğludur. Safvan bin Muattal'ın künyesi ise Ebu Amr'dır.
Hicret'in 4. yılında, Müreysi Savaşı'ndan önce Müslüman oldu.[2][5] Hendek ve sonraki savaşlara katıldı. Muhammed onu orduların arkasından gelip güvenliği sağlayan artçılık görevi ile görevlendirdi.
