يأتي نسبه في ترجمة عمار بن ياسر.
قال ابن الكلبي لياسر وسمية وولدهما عمار صحبة ولهم يقول النَّبيّ صَلى الله عَلَيه وسَلم لما رآهم يعذبون صبرا آل ياسر فإن موعدكم الجنة قال ولم يسلم عَبد الله أخو عمار.
وقال أَبو عُمَر كان عَبد الله من السابقين إلى الإسلام ومات بمكة قبل الهجرة، كَذا قَال.