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