O bom desempenho do Vitória nas categorias de base ajudou ao clube retornou a segunda competição mais importante da categoria júnior. O rubro-negro baiano foi confirmado na Taça BH de Futebol Júnior 2012, que será disputada entre os dias 18 de julho a 05 de agosto.
A Taça BH terá 40 clubes, e será disputadas por todos os clubes da série A do Campeonato Brasileiro, os clubes de Minas Gerais, os clubes das sedes e todos os campeões da competição. Os clubes participantes formaram oito grupos de cinco times. Os dois primeiros avançam para as oitavas-de-finais, e a partir daí até o título, as fases serão no sistema de mata-mata.
O Vitória havia sido banido na competição, por causa de uma confusão generalizada em um jogo contra o Atlético/MG em 2002. O clube disputou as taças de 2008 e 2010, mas ficou fora das competições de 2009 e 2011.
O rubro-negro é o único time do norte-nordeste que conquistou um título na Taça BH. Em 1994, o Vitória venceu o Vasco, e sagrou-se campeão naquele ano.
