A Federação Mineira de Futebol (FMF), divulgou a tabela da Taça Belo Horizonte de Futebol 2013. O torneio está na sua 29ª edição e será disputado entre os dias 14 de agosto a 1º de setembro, nas cidades mineiras de Belo Horizonte, Ibiritê, Pará de Minas, Curvelo, Ouro Preto, Mariana e Manhuaçu. A competição contará com 36 equipes, que foram divididos em 6 grupos com 6 equipes cada.
O Vitória está no grupo E, e estreia na competição diante do Fluminense (RJ), em Mariana, ainda sem data e estádio definidos. Os outros times que compõem o grupo são: Mariana (MG), Ouro Preto(MG), Guaicurus(MS) e o Internacional (RS). A cidade de Ouro Preto também sediará jogos da chave.
Em 2012, após despachar o Bahia, o Rubro-Negro parou nas semifinais, sendo derrotado pelo Flamengo. Na primeira fase, as equipes se enfrentam dentro dos grupos em turno único. Os dois primeiros de cada mais e os quatro melhores terceiros colocados avançam às oitavas de final. O Vitória já foi campeão da Taça BH em 94, batendo o Vasco da Gama (RJ).