ولد البراء بن عازب بن الحارث بن عدي بن مجدعة بن حارثة بن الحارث بن الخزرج بن عمرو بن مالك بن الأوس الأنصاري في المدينة المنورة، وأسلم مع أبيه صغيرًا، كان لأبيه عازب بن الحارث صُحبة. أما أمه فاسمها حبيبة بنت أبى حبيبة بن الحباب من بني مالك بن النجار، ويقال أن أمه أم خالد بنت ثابت بن سنان بنت عم أبي سعيد الخدري. تقدّم البراء للمشاركة في غزوة بدر، إلا أن النبي محمد ردّه لصغر سنه. ثم كانت أول مشاركاته مع النبي محمد غزوة أحد، وبلغت غزواته مع النبي محمد 14 أو 15 غزوة.