Historia Klub Vila Nova Futebol Clube założony został 29 lipca 1943 roku. W roku 1946 klub przyjął nazwę Operário. W roku 1949 nastąpiła druga zmiana nazwy – tym razem klub został nazwany Araguaia, ale tylko na rok, bo w 1950 nazwa klubu brzmiała już Fênix Futebol Clube. W roku 1955 klub wrócił do swej pierwotnej nazwy Vila Nova Futebol Clube i już jej nie zmieniał. W roku 1961 Vila Nova sięgnęła po pierwszy w historii tytuł mistrza stanu wygrywając stanową ligę Campeonato Goiano. W roku 1977 klub zadebiutował w Campeonato Brasileiro Série A kończąc rozgrywki na 55 miejscu. W latach 1977–1980 Villa Nova czterokrotnie z rzędu został mistrzem stanu. W roku 1996 klub w imponującym stylu wygrał trzecią ligę Campeonato Brasileiro Série C, nie ponosząc żadnej porażki. W roku 1999 drużyna wzięła udział w Copa CONMEBOL. W XXI wieku klub dwukrotnie został mistrzem stanu – w roku 2001 i 2005.
Informacje Najbardziej znani piłkarze Batata Donizete Túlio