روى عن العباس بن عبد المطلب، وعليّ بن أبي طالب، وابن مسعود، وعمرو بن العاص، وأبي ذرّ، وأبي الدرداء، يقال: إن الجميع مرسَل، وعن فَضَالة بن عُبيد، والمغيرة بن شعبة، ومعاوية، وكعب بن عُجرة، وأبي هريرة، وغيره.
وروى عنه أخوه عثمان، والحكم بن عتيبة، ويزيد بن أبي زياد، وابن عجلان، وموسى بن عبيدة، وإبراهيم بن عبيد، وغيرهم.
قال ابن سعد: كان ثقةً عالمًا كثير الحديث ورِعًا، وقال العجليّ: مدنيّ تابعيّ ثقةٌ، رجل صالح، عالم بالقرآن، وقال ابن المدينيّ، وأبو زرعة: ثقةٌ، وقال البخاريّ: إن أباه كان ممن لم يُنبت يوم قريظة، فتُرك، ثم ساق بإسناده عن محمد بن كعب قال: سمعت ابن مسعود، فذكر حديثًا، وقال: لا أدري أحفظه أم لا؟ وقال أبو داود: سمع من عليّ، ومعاوية، وابن مسعود، قال: وسمعت قتيبة يقول: بلغني أنه رأى النبيّ ﷺ، وقال الترمذيّ: سمعت قتيبة يقول: بلغني أن محمد بن كعب وُلد في حياة النبيّ ﷺ، وقال يعقوب بن شيبة: وُلد في آخر خلافة عليّ سنة أربعين، ولم يسمع من العباس، وجاء عن النبيّ ﷺ من طرق أنه قال: "يخرج من أحد الكاهنين، رجل يدرس القرآن دراسة، لا يدرسها أحد يكون بعده"، قال ربيعة: فكنا نقول: هو محمد بن كعب، والكاهنان: قريظة والنضير، وقال عون بن عبد اللَّه: ما رأيت أحدًا أعلم بتأويل القرآن منه، وقال ابن حبان: كان من أفاضل أهل المدينة علمًا وفقهًا، وكان يقصّ في المسجد، فسقط عليه وعلى أصحابه سقف، فمات هو وجماعة معه تحت الهدم، سنة ثماني عشرة، وأرّخه أبو بكر بن أبي شيبة، وغير واحد سنة ثمان ومائة، وقال يعقوب بن شيبة وغيره: مات سنة سبع عشرة، وهو ابن ثمان وسبعين سنة، وقال ابن نمير: مات سنة تسع عشرة، وقال ابن سعد وغيره: مات سنة عشرين، وقيل غير ذلك.
قال الحافظ: وما تقدم نَقْله عن قتيبة من أنه وُلد في عهد النبيّ ﷺ لا حقيقة له، وإنما الذي وُلد في عهده ﷺ هو أبوه، فقد ذكروا أنه كان من سبي