قال حنبل: سمعت أبا عبد اللَّه يقول: ولد عبد الرحمن بن مهدي سنة خمس وثلاثين ومائة.
وقال حنبل أَيضًا: سمعت أبا عبد اللَّه يقول: قدم علينا عبد الرحمن بن مهدي سنة ثمانين وأبو بكر ههنا -يعني: ابن عياش- وقد خضب، وهو ابن خمس وأربعين سنة، وكنت أراه في المسجد الجامع، ثم قدم بغداد فأتيناه ولزمناه وكتبت عنه ها هنا نحوًا من ستمائة، سبعمائة، وكان في سنة ثمانين يختلف إلى أبي بكر بن عياش.