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