أسلم حين اجتاز به النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ مهاجراً إلى المدينة، وشهد غزوة خيبر، وأبلى يومئذ، وشهد فتح مكة، وكان معه أحد لواءي أسلم، واستعمله النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ على صدقات قومه؛ وكان يحمل لواء أسامة لما بعثه النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ إلى أرض البلقاء يطلب قتلة أبيه بمؤته.
وخرج مع عمر إلى الشام لما رجع من سرغ أميراً على ربع أسلم.
حدث بريدة الأسلمي أن النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ كان لا يتطير من شيء وكان إذا بعث عاملاً سأل عن اسمه؛ فإن أعجبه فرح بذلك ورئي بشر ذلك في وجهه؛ وإن كره اسمه رئي كراهية ذلك في وجهه.
روى بريدة أنه دخل على معاوية رجلٌ يتناول علياً ويقع فيه؛ قال فقال: يا معاوية، تأذن لي في الكلام؟ قال فقال: تكلم - وهو يرى أنه سيقول مثل ما قال صاحبه - فقال: سمعت رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ يقول: " إني لأرجو أن أشفع عدد كل شجرةٍ ومدرة ".
أفترجوها أنت يا معاوية ولا يرجوها علي؟ قال فقال: اسكت، فإنك شيخٌ قد ذهب عقلك.
قال أحمد بن سنان: نزل بريدة بن الحصيب الأسلمي على مرو عن أمر رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ حتى قال له: " كن في بعث المشرق، ثم في بعث خراسان، ثم اسكن مدينة مرو ".
فقدمها، وأقام بها إلى أن توفي.
وأوصى أن لا يدفن على جادة.
فحفر له على جادة، فسقط، ثم تنحوا به عن الجادة، فدفنوه في زمن معاوية؛ وله عقبٌ من ولده.
ودفن بمرو رجلان من أصحاب سيدنا رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ: بريدة والحكم الغفاري.
قال أحمد بن عثمان وهو ابن الطوسي: بريدة اسمه عامر بن حصيب، بضم الحاء المهملة وفتح الصاد المهملة.
وقيل: إن بريدة مات في زمن يزيد بن معاوية سنة اثنتين أو ثلاثٍ وستين.