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