روى عنه: عمر بن خالد الحراني، وروى عنه محمد بن إسماعيل البخاري نيفًا وأربعين حديثًا، ويعقوب الأخزم، وأحمد بن محمد بن الحسن، وعبد الله بن محمد بن الحسن، وإبراهيم بن أبي طالب، وأبو بكر محمد بن يحيى المطرز، ومحمد بن علي بن عمر المذكر، وعلي بن سالم الأصبهاني، ومحمد بن علي بن الحسن، وعلي بن حمدون بن هشام، وأحمد بن محمد ابن عمر الجرشي، وعبد الرحمن بن يوسف بن خراش الحافظ، وعلي بن الحسين بن سلم، وأبو العباس أحمد بن محمد السجزي، وأبو سعيد يحيى ابن مسعود الهروي، والفضل بن محمد بن عقيل الخزاعي، وأحمد بن حمدون الأعمشي.
قال الحاكم: وسمعت أبا العباس أحمد بن محمد بن عيسى، سمعت أبا نعيم عبد الملك بن محمد، سمعت عبد الرحمن بن خراش [ق ٤٢/أ] يقول: وهم محمد بن يحيى في حديثين: حديث عن حجاج بن منهال عن حماد بن سلمة عن عبد الله بن عمر عن سهيل بن أبي صالح عن أبيه عن أبي هريرة عن النبي صلى الله عليه وسلم: " ما بين بيتي ومنبري روضة من رياض الجنة "، وإنما هو عن حماد عن عبد الله وسهيل عن أبي صالح.
وحديثه عن يزيد بن أبي حكيم العبدي عن الثوري عن عبد الله بن دينار، عن ابن عمر عن النبي صلى الله عليه وسلم:" إن النذر لا يرد من القدر شيئًا ".
وصوابه عن الثوري عن منصور عن عبد الله بن خيرة عن ابن عمر.
قال ابن خراش: ثناه أبو الأزهر النيسابوري والرمادي وغيرهما عن يزيد العدني.
قال الحاكم: قد قدمنا القول عن جماعة من أئمة الحديث أن محمد بن يحيى لم يتهم في حديث قط وابن خراش رحمه الله تعالى في حفظه وتقدمه وكثرة ملازمته لمحمد بن يحيى لم يجد عليه إلا حديثين، وقد ذكر حديث حماد عن عبد الله عن سهيل من حديث إبراهيم بن فهد عن حجاج بن منهال كما ذكره محمد بن يحيى.