بدأ سماع الحديث سنة ثماني عشرة ومائتين كما في تذكرة الحفاظ للذهبي، وقد رحل لطلبه إلى العراق والحجاز والشام ومصر، وروى عن جماعة كثيرين أذكر فيما يلي عشرة من الذين أكثر من السماع منهم والرواية عنهم في صحيحه مع بيان عدد ما رواه عن كل منهم كما نقل ذلك الحافظ ابن حجر في تراجمهم في كتابه تهذيب التهذيب:
١- أبو بكر ابن أبي شيبة: ١٥٤٠ حديثا.
٢- أبو خيثمة زهير بن حرب: ١٢٨١ حديثا.
٣- محمد بن المثني الملقب الزمن: ٧٧٢ حديثا.
٤- قتيبة بن سعيد: ٦٦٨ حديثا.
٥- محمد بن عبد الله بن نمير: ٥٧٣ حديثا.
٦- أبو كريب محمد بن العلاء ابن كريب: ٥٥٦ حديثا.
٧- محمد بن بشار الملقب بندارا: ٤٦٠ حديثا.
٨- محمد بن رافع النيسابوري: ٣٦٢ حديثا.
٩- محمد بن حاتم الملقب السمين: ٣٠٠ حديثا.
١٠- علي بن حجر السعدي: ١٨٨ حديثا.
وهؤلاء العشرة من شيوخ مسلم روى البخاري في صحيحه مباشرة عن تسعة منهم فهم جميعا من شيوخ الشيخين معا إلا محمد بن حاتم فلم يرو عنه البخاري في صحيحه لا بواسطة ولا بغيرها، وقد قال الإمام أبو عمرو بن الصلاح في كتابه علوم الحديث: ومسلم مع أنه أخذ عن البخاري واستفاد منه فإنه يشارك البخاري في كثير من شيوخه.