Historia barw Sportingu Braga jest znacznie bardziej zawiła, niż mógłby sugerować sam klubowy przydomek. Klub, założony 19 stycznia 1921 roku w mieście Braga w regionie Minho – skąd wywodzi się jego drugi przydomek, Os Guerreiros do Minho – pierwotnie nosił nazwę Sporting Clube de Braga i występował w zielono-białych barwach, na wzór lizbońskiego Sportingu, do którego sympatię żywili niektórzy z założycieli klubu. Już w roku założenia barwy zmieniono na czerwono-białe, nawiązujące tym razem do Benfiki, a strój ten utrzymano aż do połowy lat 40. Dopiero po sezonie 1945/1946, w drużynie rezerw, a rok później także w pierwszym zespole, klub przyjął nowy wzór stroju – czerwoną koszulkę z białymi rękawami, wzorowaną na angielskim Arsenalu. Ten ostatni zwrot dał początek najbardziej rozpoznawalnemu przydomkowi zespołu, Os Arsenalistas, a klubowa drużyna młodzieżowa do dziś nosi nazwę Arsenal do Braga.
Od 2003 roku drużyna rozgrywa mecze domowe na Estádio Municipal de Braga (ok. 30 300 miejsc) – jednym z najbardziej charakterystycznych stadionów Europy, którego trybuny wykuto częściowo w skale dawnego kamieniołomu na wzgórzu Monte Castro. Za sportowy i finansowy rozwój klubu w XXI wieku w dużej mierze odpowiada prezes António Salvador, sprawujący funkcję od 2001 roku, pod którego rządami Braga na trwałe dołączyła do grona najbardziej utytułowanych klubów Portugalii, obok tradycyjnej Wielkiej Trójki – Benfiki, Porto i Sportingu.
W dorobku Bragi znajdują się trzy triumfy w Pucharze Portugalii (1965/66, 2015/16, 2020/21) oraz trzykrotne zwycięstwo w Pucharze Ligi (2012/13, 2019/20, 2023/24). Na arenie europejskiej klub w 2008 roku zdobył Puchar Intertoto – jako jedyny zespół z Portugalii w historii tych rozgrywek – a w 2011 roku dotarł do finału Ligi Europy w Dublinie, gdzie uległ FC Porto. Wśród najważniejszych chwil klubu warto wspomnieć również finał Pucharu Portugalii w 2016 roku, gdy po remisie 2:2 ze Sportingiem CP zespół z Bragi uległ dopiero w rzutach karnych, oraz udane starty w fazie grupowej Ligi Mistrzów, gdzie Braga rywalizowała między innymi z Olympique Marsylia.
Jednym z najbardziej zaciekłych punktów kalendarza klubu pozostaje tzw. Derby Minho – rywalizacja z sąsiednim Vitórią Guimarães, sięgająca sporów między obiema miejscowościami sprzed powstania samego Królestwa Portugalii. Choć rywalizacja ta nie ma bezpośredniego przełożenia na europejskie sukcesy klubu, stanowi ważny element regionalnej tożsamości i pasji kibiców, którzy od ponad stu lat śledzą losy zespołu z Bragi na krajowej i międzynarodowej scenie.