Şair Küseyyir Azze’nin akrabası olan Amr’ın ne zaman müslüman olduğu bilinmemektedir. Hudeybiye Antlaşması’ndan dönerken Hz. Peygamber’e bir koyun ve bir deve hediye ederek onun duasını aldı.
Kinâne kabilesinden Enes b. Züneym, müslüman olmadan önce Hz. Peygamber’i hicveden şiirler söylemiş, onu dinleyenlerden Huzâalı bir genç dayanamayıp Enes’in başını yarmıştı. Kinâne kabilesinin dostu olan Kureyşli müşrikler bu olay üzerine müslümanların tarafını tutan Huzâa kabilesine baskın yaptılar ve böylece Hudeybiye Antlaşması’nı bozmuş oldular. Bunun üzerine Amr b. Sâlim kırk kişilik bir heyetle Medine’ye geldi. Resûlullah’ın huzuruna çıkarak kabilesinin uğradığı baskını okuduğu uzun bir recezle ona anlattı. Olaya son derece üzülen Hz. Peygamber kendilerine yardım edeceğini söyleyerek Mekke fethiyle sonuçlanan savaş hazırlığını başlattı.
Mütevazi ve ibadete çok düşkün bir sahâbî olan Amr, Mekke fethi günü Hz. Peygamber’in Benî Kâ‘b kabilesine verdiği üç bayraktan birinin alemdarı idi. Kaynaklarda ölüm tarihiyle ilgili bir kayda rastlanmamıştır.