La quilla del "Vittorio Veneto" fue puesta en grada en los astilleros "Cantieri Riuniti dell'Adriatico" de Trieste en 1934; fue botado el 25 de julio de 1937, y se completó su construcción en 1940, tras la entrada de Italia en la guerra contra Francia y el Reino Unido.