روى عنه البخاري وابنه إبراهيم بن محمد بن سلام وعبد الله بن عبد الرحمن الدارمي وعبيد الله بن واصل ومحمد بن عبد بن عامر ومحمد بن علي بن حمزة المروزي وأبو طاهر أسباط بن اليسع وأحمد بن عبد الرحمن بن عيسى الثقفي (1) وأبو نصر الليث ابن نصر بن الحسين الشاعر ومحمد بن نهشل المؤدب وآخرون.
قال يحيى بن يحيى بخراسان كنزان كنز عند محمد بن سلام وكنز عند إسحاق ابن راهويه وقال سهل بن المتوكل سمعت محمد بن سلام يقول أنفقت في طلب العلم أربعين ألفا ومثلها في نشره وقال عبيد بن شريح سمعته يقول إني لا حفظ نحو خمسة آلاف حديث قال وكان محمد بن سلام من كبار المحدثين وله حديث كثير ورحلة ومصنفات في كل باب من العلم وكان بينه وبين أبي حفص أحمد بن حفص مودة مع المخالفة في المذهب.
وذكره ابن حبان في الثقات. قال يحيى بن جعفر البيكندي ولد محمد بن سلام في السنة التي مات فيها الثوري وقال البخاري وغيره مات في صفر سنة سبع وعشرين ومائتين (2). قلت: قال غنجار في تاريخه ثنا خلف بن محمد بن يعقوب البيكندي سمعت علي بن الحسن سمعت محمد بن سلام يقول أدركت مالك بن أنس فإذا الناس يقرأون عليه فلم اسمع منه شيئا لذلك وبه إلى علي بن الحسن قال جاء شيخ إلى ابن سلام فقال يا أبا عبد الله انا رسول ملك الجن إليك يقرأ عليك السلام ويقول لك لا يكون لك مجلس يجتمع إليك الناس وان كثروا إلا يكون منا في مجلسك أكثر من مثلهم. قال محمد بن يعقوب هذه الحكاية عندنا مستفيضة وعن أبي عصمة سهل بن المتوكل قال قلت لأحمد بن حنبل حدثني فقال من أين أنت فقلت من بخارى فقال ألم تسمع من محمد بن سلام ما يكفيك قال وسمعت محمد بن سلام يقول أنا محمد بن سلام بالتخفيف.
وقال ابن أبي حاتم سألت أبي عنه فقال ثقة صدوق وقال ابن ماكولا كان ثقة وقال ابن زيدان المكي سألت عبد الغني المقدسي عن ابن سلام هذا فقال بالتخفيف لا غير كذلك قرأته على أبي الفضل أحمد بن صالح الجيلي.