Fundado em 1 de Janeiro de 1914, o Vilanovense está de parabéns pelo seu 109º aniversário, sendo portanto um dos clubes centenários da cidade de Gaia.
O clube iniciou oficialmente a sua actividade em 23 de Fevereiro de 1922, com a disputa do campeonato da Associação de Futebol do Porto, na segunda divisão.
O Vilanovense é o 4º clube com mais títulos nos campeonatos séniores da AF do Porto.
Na sua longa história, o Vilanovense regista quarenta presenças nos campeonatos nacionais da segunda e terceira divisão nacionais
Na época de 2022/23 o clube compete na Divisão d’Elite, da AFP.
Na ideia inicial, este clube centenário de Gaia, tinha como objetivo, poder rivalizar com o Futebol Clube do Porto.
Em 1 de Janeiro de 1914, o nome inicial do clube era Vilanovense Foot-Ball Club. A origem do nome prende-se com a existência, nessa altura, na Rua Cândido dos Reis, em Gaia, dum colégio chamado Vilanovense, que era frequentado pelos irmãos Portugal – Albertino e Francisco – que foram membros fundadores da colectividade.
Em 1922, o Vilanovense transferiu-se para o centro de Gaia e estava inicialmente ligado à prática do futebol, tendo, ao longo do tempo, abarcando outras modalidades.