قَالَ الْخَطِيب: كَانَ من الربانيين فِي الْعلم، وَأحد الْمَذْكُورين بِالْحِفْظِ، وَمِمَّنْ برع فِي معرفَة الْأَثر، وطرق الرِّوَايَات، وأحوال الشُّيُوخ.
ذكر أَبُو بكر الْأَثْرَم أَن أَحْمد ابْن حَنْبَل ﵀ سُئِلَ عَن عبد الرَّحْمَن: هَل كَانَ يتفقه؟ قَالَ: كَانَ يتوسع فِي الْفِقْه.
وبإسناد الْخَطِيب إِلَى عَليّ ابْن الْمَدِينِيّ قَالَ: أعلم النَّاس بِالْحَدِيثِ عبد الرَّحْمَن بن مهْدي.
قَالَ القَاضِي إِسْمَاعِيل بن إِسْحَاق: وَكَانَ عَليّ شَدِيد التوقي.
وَقَالَ عَليّ ابْن الْمَدِينِيّ أَيْضا: كَانَ علم عبد الرَّحْمَن بن مهْدي بِالْحَدِيثِ كالسحر.
وَعَن أَيُّوب بن المتَوَكل الْقَارئ قَالَ: كُنَّا إِذا أردنَا الدّين وَالدُّنْيَا ذَهَبْنَا إِلَى دَار عبد الرَّحْمَن بن مهْدي.