A entrada do "Victorious" em serviço foi adiada pelo início da Segunda Guerra Mundial e a necessidade de desviar recursos para outras áreas. Sua primeira ação depois de comissionado foi caçar o couraçado alemão , com uma de suas aeronaves conseguindo acertar o navio. Em seguida participou da escolta de diversos comboios de suprimentos para a União Soviética. A embarcação se envolveu em agosto de 1942 na Operação Pedestal, uma tentativa de levar suprimentos para Malta, porém foi levemente danificado por bombardeiros italianos, enquanto em novembro ela proporcionou suporte para os desembarques da Operação Tocha contra a França de Vichy no Norte da África.