V době úspěšného britského útoku na Taranto byl "Vittorio Veneto" jednou z napadených lodí, britům se ho však nepodařilo poškodit. Její první bitvou byla srážka u mysu Spartivento. V březnu 1941 loď bojovala v dramatické bitvě u Matapanu, ve které byla poškozena leteckým torpédem. Loď nabrala mnoho vody, ale byla schopná doplout do Tarentu k opravě, která trvala do srpna 1941. Loď poté znovu poškodilo torpédo z britské ponorky "Urge" a znovu ji vyřadilo až do března roku 1942. V červnu 1942 se loď zapojila do bojů spojených se spojeneckou Operací Vigorous.