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