[[Image:1926nacsquad.jpg|left|thumb|200px|NAC-ova prva momčad 1926. godine.]] NAC-u nije išlo najbolje prvih godina. No, kad se preselio na novi stadion [[‘tHet Ploegske|'t Ploegske]], rezultati su se poboljšali. NAC je postao jednim od najboljih momčadi u najvišoj Južnoj diviziji. 1919. je postao prvak ovog natjecateljskog razreda, čime je stekao pravo natjecati se u nizozemskom natjecanju za prvaka, [[Kampioenscompetitie]]. U to vrijeme je to bilo malim natjecanjem u kojem su se prvaci regionalnih divizija borili za naslov nizozemskog prvaka). NAC je natjecanje završio na dnu ljestvice. Godine 1920. je bio jednim od prvih klubova koji je igrao međunarodne utakmice <ref name="80jaarnac"/>. Odigrao je nekoliko prijateljskih utakmica, a među njima protiv madridskog [[Real Madrid CF|Reala]]. NAC je pobijedio 4:0, a španjolske tiskovine su nazvale NAC-a ‘''Los muchacos del Breda, maestros del futbol''’ (hrvatski: "Momci iz Brede, nogometni majstori"). <ref>http://www.home.zonnet.nl/jjdewit/real-nac.htm, Real Madrid – NAC 0–4</ref>. Već 1921. je NAC proslavio jedan od svojih najvećih uspjeha, kad je postao nizozemskim nogometnim prvakom. U prvenstvu su pobijedili [[AFC Ajax|Ajaxa]], [[Be Quick 1887]] i [[Go Ahead Eagles|Go Ahead]]. NAC je nastavio igrati nogomet na visokoj razini te se dvadesetih i tridesetih godina 20. stoljeća smatralo NAC-a jednim od najboljih klubova u nizozemskom nogometu. Tijekom tog vremena je osvojio 6 naslova prvaka južne divizije i tisak i gledateljstvo je smatralo njihov nogomet tehnički savršenim. <ref name="80jaarnac"/>.
Zbog ovakvog stajališta je NAC-ov odbor odlučio unajmiti profesionalnog trenera. Dovelo se Engleza Bena Afflecka za trenera, a dva mjeseca poslije ga je naslijedio [[James Moore (nogometaš, 1891.)|James Moore]]. Kad je Moore dao ostavku, NAC-ov odbor je naložio odboru koji će izabrati 11 NAC-ovih igrača koji će igrati susret <ref name="50jaarnac">Andries Schouten, Jules Ots and Adriaan Veraart (1962.), ’50 jaar NAC’</ref>. 1931. je [[Antoon Verlegh]] se povukao iz nogometa. Verlegh, današnja ikona kluba NAC, igrao je od osnutka za klub. Te je godine NAC bio u sporu s gradom Bredom. Teren stadiona ‘t Ploegske su vlasti predvidile za stambeno područje te je NAC trebao napustiti taj teren. Budući da nije bilo drugog izbora u Bredi, NAC je bio prisiljen odseliti u grad Princenhage. Unutar dva mjeseca je potpuno nov stadion, kapaciteta 5 tisuća gledatelja bio gotov te je NAC napustio Bredu. Godine 1935. je NAC bio prvi klub u Nizozemskoj koji je putovao zrakoplovom na gostovanje, kad je igrao protiv [[groningen]]skog [[GVAV]]-a.
