„Brainers“ susikūrė 1996 m. pabaigoje vienoje Šiaulių miesto Pietinio rajono mokyklų. 1999 m. pabaigoje susiformavo dabartinė grupės sudėtis – Paulius (vokalas, gitara, klavišiniai), Jonas (gitara), Evaldas (bosinė gitara) ir Darius (būgnai). Šiuo metu jie labiau žinomi Latvijoje, negu Lietuvoje.