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