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