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