Na jar 2000 nahráva kapela svoje prvé demo „Fetus of evil“. Ešte v tom roku sa kapela rozpadá.
V roku 2002 pôsobí Štefan Tokár v českej death/grindovej skupine Mortura a po takmer 8 ročnej pauze Brute ožíva ako jednočlenný projekt /gitara, basgitara, spev a programovanie bicích.
Vo februári 2008 vzniká druhé demo „Furious pictures and agony“. V roku 2010 pribúdajú ďalší členovia. Sú nimi gitarista Štefan Puhalla /Exliris/ a staronový spevák Pavol Fil. V tejto zostave v marci 2010 vzniká tretie demo „Inhuman seed of terror“. Onedlho sa ku kapele pridáva bubeník Peter Heteš /Organon/ a po ňom nový člen Róbert Demeter /gitara, spev/.
V decembri 2011 kapela nahráva debutové album „Sophisticated atrocity“ (Tretradrot štúdio), ktoré vychádza na jar 2012 v Nice To Eat You Records. Novým členom sa v roku 2012 stáva basgitarista Radoslav Michalko.
V roku 2013 sa novým koncertným bubeníkom stáva Sead Bihorac /Mortally Infected, Typhoid/. Po roku ho nahrádza bubeník Marek Džupin /Grinding Jesus Brothers/.
V roku 2014 nahráva kapela druhý album „Pillory“ (Tretradrot štúdio). Album vychádza v Gothoom Productions.
Róberta Demetera za mikrofónom strieda Marek Kaščák.
V roku 2015 prichádza do kapely nový spevák Martin Calko /Perversity/.
V roku 2016 vzniká z terajších i bývalých členov kapely bočný brutal death projekt PAIN PURIFICATION (Štefan Tokár, Radoslav Michalko, Pavol Fil).
V roku 2016 vzniká tretí album „Henchmen“ (Tretradrot štúdio). Bicie na obidva albumy Pillory a Henchmen nahráva v Davos štúdiu Jirka Zajíc /Heaving Earth a iné…/. Koncom roka 2016 prichádza do kapely nový bubeník Marek Baran a v auguste 2017 druhý gitarista Boris Palko. Brute je komplet a 15. marca 2017 oficiálne predstavuje svoje nové album, ktorý vychádza vo vydavateľstve Slovak Metal Army.