O Vila Nova Futebol Clube na história da Copa do Brasil, na maioria das vezes foi eliminado por um gigante do futebol nacional. Os algozes colorados foram Atlético Mineiro nas três primeiras participações coloradas, São Paulo, Vasco da Gama, Grêmio, Internacional, Cruzeiro.
Teve também eliminações para times pequenos como foram os casos de Sergipe em 2000 e Ferroviário em 2018, com quase 30 mil torcedores no Estádio Serra Dourada.
Em três oportunidades o Tigrão chegou as oitavas de final da Copa do Brasil. 1998 quando parou diante do Vasco da Gama. Em 2003 em que foi desclassificado pelo Cruzeiro e 2006 caindo para o Fluminense.
Vila Nova na Copa do Brasil
1990 – Eliminado pelo Atlético Mineiro na primeira fase.
1994 – Novamente na primeira fase para o Atlético Mineiro.
1996 – O Atlético Mineiro na segunda fase voltou a eliminar o Tigrão.
1997 – Ficou na segunda fase perdendo para o São Paulo.
1998 – Foi até as oitavas de final e caiu para o Vasco da Gama.
1999 – Eliminou o Ceará e foi eliminado na segunda fase pelo Grêmio.
2000 – Saiu na primeira fase ao perder para o Sergipe.
2001 – Eliminação para o Internacional na primeira fase.
2002 – Desclassificado pelo Fortaleza na primeira fase.
2003 – Avançou nas duas primeiras fases e na terceira perdeu para o Cruzeiro.
2005 – Foi até a segunda fase e foi eliminado pelo Grêmio.
2006 – Chegou até as oitavas de final e perdeu para o Fluminense.
2017 – Perdeu para o Vasco da Gama na segunda fase.
2018 – Eliminado pelo Ferroviário na terceira fase da Copa do Brasil.
2019 – Passou por três fase e na quarta foi desclassificado pelo Juventude.
2020 – Eliminado nos pênaltis pela Ponte Preta na segunda fase.
