De Bredase club ontstond op 19 september 1912 na een fusie tussen NOAD (Nooit Ophouden Altijd Doorzetten) en ADVENDO (Aangenaam Door Vermaak En Nuttig Door Ontspanning). Deze samenvoeging leverde de naam NAC (Noad Advendo Combinatie) op. De club begon in de tweede klasse zuid.

Landskampioen
In 1921 behaalde NAC een van de grootste prestaties in de historie van de club: Het landskampioenschap. De Bredanaars werden met groot vertoon van macht kampioen van het zuiden. Twee nederlagen tegen Be Quick werden weggepoetst met dubbele overwinningen tegen zowel Ajax als Go Ahead. Daardoor werd NAC met één punt voorsprong kampioen van Nederland.

In die tijd werd de club uit Breda in negen seizoenen maarliefst zes keer kampioen van het zuiden. Na die glorietijd nam clubicoon Antoon ‘Rat’ Verlegh in 1931 na 19 seizoenen in het eerste elftal afscheid van NAC.

Betaald voetbal
Toen het betaalde voetbal in 1954 in Nederland werd ingevoerd vocht NAC samen met PSV, Willem II en FC Eindhoven om de landstitel. De rivaal uit Tilburg ging er uiteindelijk met het kampioenschap vandoor. Een jaar later was NAC erg dicht bij het landskampioenschap. In een beslissingswedstrijd kaapte Rapid JC de titel echter weg voor de neus van de Bredanaars.

KNVB beker
Het eerste echte bekersucces van de club was in 1930. Toen werd de halve finale bereikt, waarin Excelsior met 5-2 te sterk was. Het voorlopige hoogtepunt is de gewonnen finale in 1973. Door doelpunten van Stanley Bish en Addy Brouwers werd favoriet NEC met 2-0 geklopt in De Kuip. In totaal wist de club vier keer de finale te bereiken.

Europees avontuur
In 1967 beleefde NAC het eerste Europese avontuur. Omdat de club de bekerfinale verloor tegen landskampioen Ajax, mocht NAC deelnemen aan het Europa-Cup II toernooi. In de eerste ronde werd Floriana Valleta uit Malta eenvoudig geklopt, maar in de tweede ronde bleek Cardiff City uit Wales te sterk.

Na de bekerwinst in 1973 mocht NAC wederom uitkomen in het Europa-Cup II toernooi. In de eerste ronde was de latere winnaar, het Duitse 1. FC Magdeburg, te sterk. Na een 0-0 in Breda trokken de Duitsers in de return (2-0) aan het langste eind.

Nieuw stadion
Op 11 augustus 1996 nam NAC een nieuw stadion in gebruik. Het Fujifilm Stadion bood plaats aan 16.400 toeschouwers. Inmiddels is het stadion vernoemd naar de meest legendarische speler in de clubgeschiedenis: Rat Verlegh.

Het nieuwe stadion zorgde echter niet voor sportieve successen, integendeel. Na een dramatisch seizoen degradeerde NAC in 1999 rechtstreeks naar de eerste divisie. Het daaropvolgende seizoen werd de club wel direct weer kampioen, waardoor de Bredanaars terugkeerden op het hoogste niveau.

Financiële problemen
Ondanks dat de club sportief gezien weer op de rails was ging het financieel steeds slechter. Zo slecht dat de gemeente in 2003 besloot de club te redden en het stadion op te kopen voor zo’n 15 miljoen euro. Sindsdien is de naam van de club NAC Breda.

Sportieve successen
In de volgende seizoenen ging het sportief uitstekend met de club. Zo verzekerde NAC Breda zich eindelijk weer eens van een Europees avontuur. In het seizoen 2002/2003 eindigde de club op een knappe vierde plaats in de competitie. Daarom mocht NAC in het volgende seizoen deelnemen aan het UEFA Cup toernooi. Het grote Newcastle United maakte in de eerste ronde (5-0 en 0-1) direct een eind aan het avontuur van de Bredanaars.

In 2008 verraste NAC Breda met een derde plaats in de eredivisie. Door het play-off systeem dat al eerder ingevoerd was mocht de club spelen voor een plaats in de voorronde van de Champions League. Maar de Bredanaars maakten kennis met de keerzijde van het nieuwe play-off systeem en uiteindelijk moesten ze genoegen nemen met een ticket voor de Intertoto Cup. Daarin wist NAC Breda geen startbewijs voor het UEFA Cup toernooi af te dwingen.

In het seizoen 2009/2010 mistten de Bredanaars op een punt na de play-offs. NAC Breda eindigde toen als tiende in de eredivisie.