Петнаеста мајевичка народно-ослободилачка ударна бригада је формирана 23. марта1943. године у Бирчу од три батаљона Мајевичког партизанског одреда и Другог источнобосанског батаљона Шесте источнобосанске ударне бригаде као Мајевичка група ударних батаљона. На дан формирања имала је четири батаљона и пратећу чету са око 700 бораца. Одлуком Врховног команданта НОВ и ПОЈ Јосипа Брозат Тита11. априла исте године преименована је у Мајевичку народноослободилачку ударну бригаду. Бригада је још два пута променила назив - први пут септембра 1943. када се почело радити на стварању Друге мајевичке бригаде и тада је преименована у Прву мајевичку народноослободилачку ударну бригаду и други пут 17. октобра 1943. године приликом увођења јединствене нумерације бригада НОВЈ у Босни и Херцеговини и тада је преименована у Петнаесту мајевичку народноослободилачку ударну бригаду