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