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