Klub byl založen 20. září 1912 sloučením dvou klubů: ADVENDO (Aangenaam Door Vermaak En Nuttig Door Ontspanning) a NOAD (Nooit Opgeven, Altijd Doorzetten). Během schůzky zástupců obou klubů se atmosféra poněkud přiostřila, protože NOAD navrhoval uchovat tento název pro nový klub (jakožto zkratku NOad a ADvendo), což bylo pro ADVENDO nepřijatelné. Frans Konert navrhl kompromisní řešení – název NAC jako zkratku NOAD ADVENDO Combinatie, které bylo přijato.[4] V roce 2003 pomohlo město Breda klubu z finančních těžkostí, když odkoupilo stadion. Klub jako projev vděku přidal název města do svého oficiálního názvu – NAC Breda.[1] Název klubu se rozšířil do Nooit Opgeven Altijd Doorzetten Aangenaam Door Vermaak En Nuttig Door Ontspanning Combinatie Breda, což je jeden z nejdelších názvů klubů na světě.[5]
V červenci 2014 podepsal klub jednoletou sponzorskou smlouvu s firmou Pabo (vlastněnou německou firmou Beate Uhse), internetovým obchodem se sexuálními pomůckami.[6]
