ويقال: نضلة بن عبد الله، ويقال: عبد الله بن نضلة بن الحارث ابن حبان بن ربيعة بن دعبل بن أنس بن خزيمة بن مالك بن سلامان بن أسلم. ويقال غير ذلك في اسمه وفي نسبه، وهو معروف بكنيته.
أسلم قديما، وشهد فتح مكة مع رسول الله صلى الله عليه وسلم، وروي عنه أنه قال: أنا قتلت ابن خطل تحت أستار الكعبة.
روى عن: النبي صلى الله عليه وسلم (ع)، وعن أبي بكر الصديق (د س).
روى عنه: الأزرق بن قيس (خ)، وسعيد بن عبد الله بن جريج (د ت)، وشريك بن شهاب (س)، و عبد الله بن مطرف بن عبد الله بن الشخير (د س)، وأبو طالوت عبد السلام بن أبي حازم (د)، وكنانة بن نعيم العدوي (م س)، وابنه المغيرة بن أبي برزة الأسلمي، ونفيع أبو داود الأعمى (ق)، وأبو البختري الطائي (س)، وأبو السوار العدوي، وأبو العالية الرياحي (د سي)، وأبو عثمان النهدي (م)، وأبو المنهال الرياحي (ع)، وأبو الوازع الراسبي (بخ م ق)، وأبو الوضئ (د ق)، وبنت ابنه منية بنت عبيد ابن أبي برزة الأسلمي (ت).