El NAC Breda existe gracias a un compromiso alcanzado en una reunión tensa. El 19 de septiembre de 1912 se fusionaron los clubes de Breda NOAD y ADVENDO. En la reunión fundacional el NOAD quería que el nuevo club se llamara NOAD, un nombre que el ADVENDO no podía aceptar, y al final Frans Konert propuso NAC, siglas de NOAD ADVENDO Combinatie. La reunión lo aceptó y el 28 de octubre de 1912 el club fue admitido en la segunda división del Sur. Tardó menos de diez años en convertirse en el mejor equipo del país. El apodo del club es Parel van het Zuiden (la Perla del Sur), su camiseta clásica es amarilla con una banda negra, y su afición se conoce como el Ejército Amarillo.
El club se proclamó campeón de la división Sur en 1919, lo que le dio plaza en la competición nacional de cuatro equipos. En 1920/21 ganó su división regional sin perder un partido, con 17 victorias y 3 empates y una diferencia de goles de 64-8. En la competición nacional venció después al Go Ahead, al Ajax y al Be Quick 1887 y se proclamó campeón de los Países Bajos. Sigue siendo su único título de liga. El NAC fue además uno de los primeros clubes neerlandeses en jugar partidos internacionales, y un amistoso de aquella época terminó con un 4-0 sobre el Real Madrid. La figura central de esta época fue Antoon “Rat” Verlegh, que jugó en el club desde su fundación hasta 1931, ganó seis títulos del Sur y ocho internacionalidades con la selección, y después trabajó en la KNVB. Murió en 1960 y su apodo, ganado por su rapidez de movimientos, da hoy nombre al estadio.
El fútbol profesional llegó a los Países Bajos en 1954 y en 1955 el NAC ganó la Liga 1A. En la fase por el campeonato quedó segundo, por detrás de su rival el Willem II. Durante el resto del siglo el club fue sobre todo un equipo de media tabla, y descendió en 1999. Los años en la Eredivisie tuvieron sus propios héroes, entre ellos el delantero Pierre van Hooijdonk, que se dio a conocer en Breda antes de fichar por el Celtic y el Nottingham Forest.
La mejor noche de la historia del club llegó en 1973. En la segunda ronda de la Copa KNVB el NAC eliminó al Ajax, vigente campeón, en los penaltis tras un 2-2 el 10 de diciembre de 1972. El 31 de mayo de 1973, un día después de que el Ajax ganara la Copa de Europa, el NAC se enfrentó al NEC en la final en Róterdam. Stanley Bish marcó primero, Addy Brouwers hizo el 2-0 en el minuto 75 y unos 25.000 aficionados del NAC celebraron la única copa del club. La victoria dio acceso a la Recopa de Europa 1973/74, donde el NAC cayó en primera ronda ante el futuro campeón, el 1. FC Magdeburg. Perdió la final de copa de 1974 por 6-0 ante el PSV.
Desde 1975 el club jugó sus partidos en casa los sábados por la noche, lo que creó una cultura propia, el Avondje NAC, nombre de la grada local famosa por su ruido. El estadio, con capacidad para unos 19.000 espectadores, se rebautizó Rat Verlegh Stadion en 2006. Con Ernie Brandts el NAC alcanzó las semifinales de copa en 2007 y 2008, disputó la promoción por la clasificación a la Liga de Campeones en 2008 y por plazas europeas en 2009, con el ghanés Matthew Amoah entre sus goleadores.
El club regresó a la Eredivisie en 2024 tras cinco temporadas en la segunda categoría, al ganar la promoción, y pasó buena parte de la temporada 2025/26 en la mitad inferior de la tabla. Más de un siglo después, la idea de un club creado por dos rivales que encontraron un nombre común sigue en el centro de su identidad.