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

قال مسلم بن الحجاج: صنفت هذا الصحيح من ثلاثمائة ألف حديث مسموعة. وقال أحمد بن سلمة: كنت مع مسلم في تأليفه صحيحه خمس عشرة سنة وهو اثنا عشر ألف حديث. قال الحاكم: ولمسلم: المسند الكبير على الرجال [ما أرى] (?): أنه سمعه منه أحد، وكتاب الجامع الكبير على الأبواب، وكتاب الأسماء والكنى،