Oeste Futebol Clube został założony 25 stycznia1921 przez dwóch braci, z których jeden był kibicem CR Flamengo a drugi Fluminense FC. Ostatecznie zdecydowali, że klub nosił nazwę Oeste a barwy i herb przyjęto wzorowane na Flamengo. W 2003 roku klub po raz pierwszy w jego historii klub awansował do pierwszej ligi stanowej. Pobyt w stanowej elicie trwał tylko sezon, gdyż Oeste zajęło ostatnie miejsce w lidze. Do Série A1 klub powrócił w 2009. W 2011 klub zajął 6. miejsce Paulistão, dzięki czemu klub po raz zakwalifikował się do rozgrywek Campeonato Brasileiro Série D. W Série D klub dotarł do półfinału, zajmując ostatecznie 4. miejsce. Dzięki zajęciu 4. miejsca klub po raz pierwszy w swej historii awansował do Série C.