U skladu sa Odlukom predsjedništva Bosne i Hercegovine, a u sklopu reformskih promjena u OS BiH, aprila 2007. godine otpočeo je sa radom Tim za formiranje komande 4.pješadijske brigade OS BiH u kasarni „Božan Šimović“ u Čapljini. Nakon formiranja komande brigade, pristupilo se formiranju komandi podčinjenih jedinica. Prvo postrojavanje 4. pješadijska brigada OS BiH je imala 16.07.2007.godine, na čelu sa prvim komandantom brigade, general-pukovnikom Antom Jelečom.

4. pješadijska brigada OS BiH razmještena je na 5 lokacija i pokriva 27 općina i to 18 u Federaciji Bosne i Hercegovine i 9 u Republici Srpskoj.

Komandanti 4.pješadijske brigade OS BiH su bili:

Generalpukovnik Ante Jeleč do 2007.godine

Generalmajor Ivica Jerkić u periodu od 2007-2012.godine

Brigadnigeneral Tomo Kolenda u periodu od 2012-2018.godine

Brigadir Zdravko Rezo od 2018.godine obavlja dužnost komandanta brigade