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