لقد حدَّث عبد الرحمن بن مهدي عن عدد من الأئمة، وسمع منهم، وأدرك من التابعين عدداً، مثل: 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 - القواريري.
- وعدد من العلماء.
حتى قالوا: وخلفٌ يتعذر حصرهم، الذين حدثوا عن عبد الرحمن بن مهدي.