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