وكان شيوخه كثيرين يزيدون على االأربعين، منهم:
١ - والده مسلم بن قُتَيْبَة.
٢ - أحمد بن سَعِيد اللِّحيانيّ.
٣ - أَبُو عبد الله، مُحَمَّد، سلام الجمحيّ - ٢٣١ هـ.
٤ - أَبُو يعقوب، إسحاق بن راهويه - ٢٣٨ هـ.
٥ - أَبُو إسحاق، إبْرَاهِيم بن سفيان الزِّياديّ - ٢٤٩ هـ.
٦ - أَبُو حاتم، سهل بن مُحَمَّد السجستاني - ٢٤٨ هـ، أو - ٢٥٥ هـ.
٧ - أَبُو عثمان، عَمْرو بحر الجاحظ - ٢٥٥ هـ.
٨ - أَبُو الفضل، العباس بن الفرج الرياشيّ - ٢٥٧ هـ.
٩ - أَبُو مُحَمَّد، عبد الرَّحمن بن عبد الله بن قُرَيْب (ابن أخي الأصمعي).