O "Vittorio Veneto" foi encomendado como parte do programa de construção naval de 1934 e foi construído pelo Cantieri Riuniti dell'Adriatico em Trieste. Seu batimento de quilha ocorreu no dia 28 de outubro de 1934, no mesmo dia que seu irmão . Foi nomeado em homenagem à Batalha de Vittorio Veneto, um confronto travado e vencido pela Itália contra a Áustria-Hungria nos últimos meses da Primeira Guerra Mundial. Seu lançamento foi em 25 de julho de 1937 e os trabalhos de equipagem foram finalizados em outubro de 1939. Este processo foi adiado repetidas vezes por causa de mudanças de projeto e escassez de placas de blindagem. O "Vittorio Veneto" foi para Veneza em 4 de outubro para que o fundo de seu casco fosse limpo das incrustações que tinham se acumulado durante o longo período de equipagem, pois o Arsenal de Veneza tinha a única doca seca longa o bastante na Itália para acomodar um navio do tamanho dos couraçados da Classe "Littorio".