Bruken av brynjer var utbredt i den romerske hæren, og blant de elste er et funn fra Horný Jatov, Slovakia. I jernalderen og inn i første del av middelalderen var brynjene forbeholdt en krigersk elite. De ble ofte brukt som eneste rustning, eventuelt brukt sammen med rustplagg eller tekstilrustning. Utover middelalderen ble det i Europa vanligere å supplere brynja med jernplater, og i seinmiddelalderen gikk man i en del tilfeller bort fra heldekkende brynje og begrenset seg for eksempel til brynjeskjørt, -ermer, og -krage under platerustningen.