De HMS Victorious voegde zich in mei 1941 bij de Home Fleet en slechts negen dagen later ontmoetten haar piloten het Duitse slagschip Bismarck en vielen deze aan. Op 26 mei 1941 slaagde het nieuwe vliegdekschip HMS Victorious er ondanks hun onervarenheid in een torpedo in de midscheepssectie van het slagschip te schieten, waardoor een brandstoftank van de Bismarck werd geopend. Na het zinken van de Bismarck bleef HMS Victorious opereren met de Home Fleet. De Fairey Albacore vliegtuigen van de Victorious waren vervolgens betrokken bij een aanval op het Duitse slagschip Tirpitz in maart 1942. Ze dekte Russische konvooien PQ-15 en PQ-17 in respectievelijk mei en juni 1942. Daarna nam ze deel aan Operatie Pedestal en vervolgens aan de Noord-Afrikaanse landingen eind 1942.

Airfix uitvoering 1958
Het schip werd tussen 1950 en 1958 in Portsmouth Dockyard uitgebreid verbouwd en gemoderniseerd. Dit nam meer dan acht jaar in beslag omdat het ontwerp vaak werd aangepast aan nieuwe technologieën. En in het bijzonder de beslissing in 1953 dat haar oorspronkelijke stoomturbines vervangen moesten worden om na 1964 levensvatbaar te zijn, wat betekende dat veel werk opnieuw gedaan moest worden, en dat er twee keer een nieuw vliegdek geïnstalleerd moest worden. De kosten van de reconstructie stegen van 5 miljoen pond naar 30 miljoen pond waardoor een in veel opzichten nieuw schip ontstond.