16. Krajiška brigada je osnavana 1942. godine u selu Lamovita kod Prijedora pod nazivom Krajiška udarna proleterska brigada. Kasnije 1950-ih godina se obnavlja u Travniku, da bi se nešto kasnije premijestila u Banju Luku pod nazivom 16. puk.   Godine 1985. 16. puk prerasta u 16. brigadu, a taj naziv nose do kraja rata u bivšoj SFRJ.

Brigada je u periodu od 1992. do 1995. izgubila 223 borca, 750 je ranjeno, a 11 se vode kao nestali.