Fue fundado en 1910[2]​ y juega en el Campeonato Paulista Serie A2 del estado de San Pablo.

En 1953 el Noroeste ganó la promoción a la primera división del Campeonato Paulista.

El club jugó el Campeonato Brasileiro (primera división nacional) una sola vez, en 1978.

En la temporada 2006, Noroeste terminó el Campeonato Paulista en la cuarta posición, su mejor en toda historia.

En 2015, por primera vez en su historia centenaria, Noroeste jugó el Campeonato Paulista Segunda Divisão, la cuarta y última división.