La historia de los colores del SC Braga es mucho más complicada de lo que su apodo por sí solo podría sugerir. Fundado el 19 de enero de 1921 en la ciudad de Braga, en la región del Miño —de donde procede su otro apodo, Os Guerreiros do Minho—, el club se llamó originalmente Sporting Clube de Braga y vistió de verde y blanco, inspirado en el Sporting Clube de Portugal, al que algunos de sus fundadores admiraban. Ese mismo año de su fundación, los colores cambiaron al rojo y blanco, esta vez en referencia al Benfica, y esa equipación se mantuvo hasta mediados de los años 40. No fue hasta después de la temporada 1945-46, primero en el equipo filial y un año más tarde en el primer equipo, cuando el club adoptó su aspecto ya característico: camiseta roja con mangas blancas, inspirada en el Arsenal inglés. Ese último cambio dio origen al apodo más reconocible del club, Os Arsenalistas, y el equipo juvenil de la entidad sigue conociéndose hoy en día como Arsenal do Braga.
Desde 2003, el equipo juega sus partidos como local en el Estádio Municipal de Braga (unos 30.300 espectadores), uno de los estadios más singulares del fútbol europeo, con gradas talladas en parte en la roca de una antigua cantera de la colina de Monte Castro. Gran parte del crecimiento deportivo y financiero del club en el siglo XXI se debe al presidente António Salvador, en el cargo desde 2001, bajo cuya dirección el Braga se ha consolidado firmemente entre los clubes más laureados de Portugal, junto al tradicional Big Three formado por Benfica, Porto y Sporting.
El SC Braga ha ganado la Copa de Portugal en tres ocasiones (1965-66, 2015-16, 2020-21) y la Copa de la Liga otras tres veces (2012-13, 2019-20, 2023-24). En Europa, el club conquistó la Copa Intertoto de 2008 —el único equipo portugués en lograrlo— y alcanzó la final de la Liga Europa de 2011 en Dublín, donde cayó ante su compatriota el FC Porto. Entre otros momentos destacados del club figura la final de la Copa de Portugal de 2016, en la que, tras un empate a dos, el Braga cayó ante el Sporting CP solo en la tanda de penaltis, así como sus memorables participaciones en la fase de grupos de la Champions League, donde el Braga se ha enfrentado a rivales como el Olympique de Marsella.
Uno de los encuentros más encendidos del calendario del club sigue siendo el llamado Derbi del Miño, la rivalidad con el vecino Vitória de Guimarães, cuyas raíces se remontan a disputas entre ambas localidades anteriores incluso a la fundación del propio Reino de Portugal. Aunque esta rivalidad tiene poca relación directa con los logros europeos del club, sigue siendo un elemento central de la identidad de la región y de la pasión de una afición que, durante más de un siglo, ha seguido el destino del equipo de Braga tanto en el ámbito nacional como internacional.