Babası Ebû Hadred’in asıl adı Selâme olduğu için bazı kaynaklarda Abdullah b. Selâme diye de anılır. Hudeybiye Antlaşması’ndan itibaren Hz. Peygamber’in emrinde seferlere katıldı, ayrıca muhtelif seriyyelerde görev aldı. Bunlardan biri de Gābe Gazvesi’dir. Benî Cüşem kabilesinden Rifâa b. Kays’ın, müslümanlarla Kaysoğulları’nın arasını bozmaya çalıştığını öğrenen Hz. Peygamber, Abdullah b. Ebû Hadred’in yanına iki kişi daha vererek Rifâa hakkında bilgi toplamasını istemişti. Abdullah da Medine yakınlarındaki Gābe otlağında Rifâa’yı pusuya düşürerek öldürdü, sayıları oldukça çok olan adamlarını kovaladı ve develerini alıp Medine’ye getirdi. Son derece fakir olan Abdullah, ganimetten hissesine düşen on üç deveyi evleneceği hanıma mehir olarak verdi. Bu olaydan iki ay sonra meydana gelen Huneyn Savaşı öncesinde Hz. Peygamber tarafından bilgi toplamak üzere düşman içlerine gönderildi; görevini başarıyla tamamlayarak topladığı bilgileri Peygamber’e getirdi. Hz. Peygamber’in ölümünden sonraki hayatı hakkında bilgi bulunmayan Abdullah, yaklaşık seksen yaşında vefat etti.
Abdullah b. Ebû Hadred, Hz. Ebû Bekir ve Ömer’den hadis rivayet etmiş, kendisinden de oğlu Ka‘kā‘ ve diğer bazı kimseler rivayette bulunmuştur. Rivayet ettiği hadislerden ikisi Müsned’de (VI, 11-12) yer almaktadır.