72 ОМБр створено 2002 року на базі 72 механізованої дивізії, а її бойовий шлях розпочався у 2014 році. Відзначилася в операціях на Донеччині та Луганщині, зокрема в боях за звільнення Маріуполя та обороні Донецького аеропорту.
Бригаду називали «чорною» ще до присвоєння імені легендарного полку Армії УНР, бо тримала оборону на найважчих напрямках і завдавала ворогу значних втрат. Саме ворог і дав
таку назву, згодом її підхопили українські військові та преса.
Важливим періодом історії 72 ОМБр є бої на Авдіївському напрямку, де до 2022 бригада працювала більшість часу. Серед успіхів: значне просування вперед і повернення під контроль українських територій.
72 ОМБр була основою оборони столиці у 2022 році, підрозділи бригади дугою розтягнулися на близько 100 кілометрів по обидва береги Дніпра та відзначились у боях у Гостомелі, Мощуні та під Броварами. За успішну оборону Київщини бригада отримала почесну відзнаку «За мужність та відвагу».
Далі 72 ОМБр працювала на Бахмутському напрямку, а згодом зайняла позиції під Вугледаром, де 25 місяців героїчно тримала оборону міста. В одній із битв росіяни втратили понад 130 одиниць бронетехніки, що стало найбільшою поразкою за час війни.
На одному з найгарячіших напрямків недавнього періоду, Покровському, 72 ОМБр працювала майже половину 2025 року. Попри безперервні атаки, бригада не дозволила ворогу зайти на Дніпропетровщину.
Зараз 72 ОМБр тримає оборону на Харківщині, де встигла відзначитися рядом успішних операцій, зокрема, ставши першою бригадою ЗСУ, що знищила коштовний російський «Солнцепьок» на території ворога.