Amr bin Âs Müslüman olmadan önce ticaretle uğraşmıştır. Yaptığı ticari seyahatler sırasında Habeşistan Hükümdarı Necâşî ile dost olmuş, bundan dolayı Habeşistan’a giden Müslümanlara sığınma hakkı tanınmayıp iade edilmeleri için Kureyşliler adına elçi olarak Necâşî’ye gönderildi. Uhud ve Hendek savaşlarında Kureyş ordusunun süvari birliklerini kumanda etti. Mekke' nin fethedilmeden önce 629 yılında Müslümanlığı kabul etti. İslamiyet’i yaymak ve vergi toplamak üzere Umman' a gönderildi. Ebu Bekir döneminde Güneydoğu Filistin’i ele geçirdi. Yermük savaşına katılan Amr bin el-Âs, Ömer döneminde Filistin’i kesin olarak Raşidun Halifeliği topraklarına kattı. Daha sonra 642 yılında İskenderiye’yi teslim alarak Mısır’ın ele geçirilmesini sağladı. Bu başarılarından dolayı "Mısır fâtihi" unvanını alarak bu eyalete vali tayin edildi. Fustat (Kahire) şehrini kurdu ve burada kendi adıyla anılan camiyi inşa etti. Osman' ın halifeliği döneminde Mısır valiliğine bir süre daha devam etti. 646 yılında, Bizanslılar tarafından ele geçirilen İskenderiye’yi geri aldı. Halife Osman' la olan anlaşmazlık neticesinde 648 yılında görevinden alındı.