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