Medine civarına yerleşmiş bulunan üç yahudi kabilesinden Benî Kaynukā‘a mensuptur. Asıl adı Husayn iken müslüman olunca bu isim Hz. Peygamber tarafından Abdullah’a çevrilmiştir. Babası gibi o da yahudi âlimlerindendi. Hz. Peygamber henüz Mekke’de iken ihtida ettiği rivayetinin yanında Asr-ı saâdet’in sonlarında müslüman olduğu da zikredilmiştir. Hz. Peygamber hicret yolculuğunun sonunda Kubâ’ya varınca yanına gelmiş ve kendisine yönelttiği bazı soruların doğru cevaplarını aldıktan sonra, bunların ancak bir peygamber tarafından bilinebileceğini söyleyerek müslüman olmuştur. Abdullah’ın Hz. Peygamber’e yönelttiği rivayet edilen üç soruyu, müslüman olan yahudiler tarafından uydurulmuş bir rivayet kabul etmekte ve onun erken müslüman olduğunu gösteren deliller vardır. Siyer ve megāzî kitapları Bedir savaşına katılan müslümanların listesini titizlikle tesbit ettiği halde, diğer savaşlara iştirak edenlerin isimlerini vermekte, ancak şehid olanları bildirmektedir. Hadis ilminde ashabın dereceleri sıralanırken Bedir’e katılmanın bir mertebe kabul edildiği, ancak diğer savaşların nazarı itibara alındığı da bilinmektedir.
Abdullah, halası dahil bütün ev halkının Müslümanlığı seçmelerini de sağlamıştır. Uhud Savaşı’na katılmış, Medine civarında bulunan yahudi kabilelerinden Benî Nâdir’in muhasarasında bulunmuş, Benî Kurayza’dan esir alınan kadın ve çocukların muhafaza edilmesi işi de ona verilmiştir. Ayrıca Hz. Ömer devrinde Kudüs’ün fethine ve Câbiye’deki toplantıya katılmış, 642 yılında Sâsânîler’le yapılan Nihâvend Savaşı’nda da bulunmuştur. Halife Osman’ın evini kuşatan âsilere engel olmaya çalışmışsa da muvaffak olamamıştır. İlk iki halife hakkındaki övücü sözleri kaynaklarda yer almaktadır. Hz. Ali’ye biat etmemekle beraber ona Irak’a gitmemek ve Âişe ile mücadeleye girişmemek konusunda telkinde bulunmuştur. Muâviye’nin halifeliği sırasında Medine’de vefat etmiştir.