قال الإمام أحمد: "كأن عبد الرحمن بن مهدي خُلِق للحديث".
وسئل الإمام أحمد عن يحيى بن سعيد القطان، وعبد الرحمن بن مهدي -وكانا قرينين، شيخا أهل البصرة - ووكيع، مَن الأعلَم منهم؟ قال: كان عبد الرحمن أكثرهم حديثاًَ.
وقال الإمام أحمد: "هو أفقه من يحيى القطان، وهو أثبت من وكيع؛ لأنه أقرب عهداً بالكتاب، اختلفا في نحوٍ من خمسين حديثاً للثوري، فنظرنا، فإذا عامة الصواب مع عبد الرحمن.