بدأ الإمام مسلم ﵀ في طلب العلم وسماع الحديث في سن مبكرة وكان أول سماع له سنة ثماني عشرة ومائتين وعمره آنذاك اثنتا عشرة سنة.
قال الذهبي: "وأول سماعه في سنة ثمان عشرة من يحيى بن يحيى التميمي، وحج في سنة عشرين وهو أمرد، فسمع بمكة من القعنبي فهو أكبر شيخ له، وسمع بالكوفة من أحمد بن يونس وجماعة، وأسرع إلى وطنه، ثم ارتحل بعد أعوام قبل الثلاثين، وأكثر عن على بن الجعد، لكنه ما روى عنه في (الصحيح) شيئًا، وسمع بالعراق والحرمين ومصر" (¬٣٠).