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