Союз общественных объединений «Боевое Братство» был образован 26 декабря 1997 года на Первом Всероссийском Съезде ветеранов локальных войн и военных конфликтов в Москве. На момент создания организация объединяла участников 35 войн и конфликтов на территориях 19 стран мира, ветеранов боевых действий Вооруженных сил, МВД России, Пограничной службы ФСБ, Службы внешней разведки, подразделений спецназа, инвалидов Афганистана и других горячих точек, медиков-интернационалистов, семьи погибших военнослужащих. Председателем Союза был избран Герой Советского Союза, генерал-полковник Громов Борис Всеволодович.
Второй съезд организации был проведен 22 декабря 2000 года. Делегаты одобрили новую редакцию Устава и преобразование Союза общественных объединений «Боевое братство» во Всероссийское общественное движение.
В 2004 году «Боевое братство» было принято в Международную федерацию ветеранов (МФВ), штаб-квартира которой находится в Париже.
В 2005 году на Третьем съезде Движения было принято решение о его реорганизации путем преобразования во Всероссийскую общественную организацию ветеранов «Боевое Братство». Участие в проведении съезда приняли представители 75 региональных отделений и 36 общественных объединений.
Всего за 2001—2005 годы членам семей погибших, инвалидам и ветеранам оказаны различные виды помощи, в том числе и материальной, на общую сумму более 1 млрд рублей. По состоянию на 2006 год, организация объединяла более 750 тыс. человек из всех регионов РФ, на его учете находилось более 43 тыс. инвалидов и около 20 тыс. членов семей погибших. 29 января 2007 года, в рамках работы итогового заседания исполнительного комитета, было объявлено, что за 2006 год членами организации стало 50 тыс. человек.
Четвертый съезд организации прошел 28 января 2011 года. В рамках его работы, делегаты утвердили новую программу деятельности «Боевого Братства», а также утвердили изменения в составе основных управляющих органов.
Пятый съезд был проведен в Москве 13-14 июня 2016 года в Центральном музее Великой Отечественной войны 1941—1945 годов. В рамках форума функционировало несколько дискуссионных площадок, обсуждалось совершенствование мер защиты прав ветеранов, а также актуальные вопросы реализации патриотического воспитания молодежи.
20 декабря 2017 года Президент Российской Федерации В. В. Путин поздравил ВООВ «Боевое Братство» с 20-летним юбилеем.