Il 5 ottobre 1919 il Monza tentò l'assalto alla Prima Categoria, nello spareggio di Milano contro la Trevigliese, i brianzoli cedettero per 3-2 ma vincendo il girone B di Promozione ottenne l'accesso alle finali: si classificò al 2º posto e venne promosso al massimo campionato dell'epoca. L'anno successivo il Monza si classificò all'ultimo posto nel girone eliminatorio, rimanendo a secco di punti e subendo ben 18 reti a fronte delle sole 2 marcature messe a segno nelle partite contro e Pro Patria. Nella stagione 1921-1922 il Monza prende parte al campionato organizzato dalla Federazione Italiana Giuoco Calcio ma non riuscì a qualificarsi per le semifinali interregionali. La squadra si classifica al 2º posto, con 5 punti frutto di due vittorie (contro la Juventus Italia e il Casteggio), un pareggio (in casa della capolista Enotria Goliardo) e di tre sconfitte, di cui una rimediata tra le mura amiche. Con la riforma del campionato di calcio nella stagione 1922-1923 il Monza venne ammesso, assieme alle altre società non avvezze all'attività nazionale, al campionato di Seconda Divisione, categoria che mantenne fino al 1926, anno in cui una nuova ristrutturazione dei tornei confinò il sodalizio brianzolo nella Seconda Divisione gestita dal Direttorio Divisioni Inferiori Nord di Genova. Nel 1926-1927 i brianzoli conquistarono comunque il titolo di categoria e la promozione alla Prima Divisione gestita dal Direttorio Divisioni Superiori di Milano, e all'inizio del campionato 1933-1934 il club monzese cambiò i colori sociali, assumendo il bianco e il rosso.