لقد حدَّث عبد الرحمن بن مهدي عن عدد من الأئمة، وسمع منهم، وأدرك من التابعين عددًا، مثل: 1 - المثنى.
2 -سعيد.
3 -أبو خلدة.
4 -يزيد بن أبي صالح.
5 -داود بن قيس.
6 -جرير بن حازم، وغيرهم رحمهم الله.
وسمع من: 1 - عمر بن أبي زائدة.
2 -هشام بن أبي عبد الله التستوائي.
3 -إسماعيل بن مسلم العبدي، قاضي جزيرة قيس.
4 -سفيان، وهو من أجِلَّة شيوخه.
5 -شعبة، وهو كذلك أيضاًَ.
6 -عكرمة بن عمار.
7 -عمران القطان.
8 -يونس بن أبي إسحاق.
9 -عمار بن سلمة.
10 -مالك بن أنس.
11 -عبد العزيز بن الماجشون.
12 -وغيرهم من الأئمة الأعلام.
وحدَّث عن عبد الرحمن بن مهدي عدد من الأَجِلاَّء، ومنهم: 1 - ابن المبارك.
2 -ابن وهب.
وهما من شيوخه لكنهما حدثا عنه.
وحدَّث عنه كذلك: 3 - علي بن المديني.
4 -يحيى بن سعيد القطان.
5 -أحمد بن حنبل.
6 -إسحاق بن راهويه.
7 -ابن أبي شيبة.
8 -بندار.
9 -أبو خيثمة.
10 -القواريري.
-وعدد من العلماء.
حتى قالوا: وخلفٌ يتعذر حصرهم، الذين حدثوا عن عبد الرحمن بن مهدي.