Presidido pelo conhecidíssimo Adão Rocha, o Paulista foi fundado em 1989, completando na atual temporada 36 anos. Fica apenas atrás do Dinos em termos de tempo de vida no futebol suíço garcense.
Em 2.025 o Paulista, que vai ter o Cadu como treinador, optou ao retorno às raízes, pois estará envergando o seu modelo mais conhecido ao longo dos anos. O próprio Adão o enviou e eu faço questão de mostrá-lo logo abaixo, através de um breve vídeo:
