Строительство авианосца Victorious было начато 4 мая 1937 года на верфи Vickers-Armstrong в Ньюкастле. На воду корабль был спущен 16 сентября 1939 года, а 15 мая 1941 года строительство было завершено. Первой операцией Victorious было его участие в «Охоте за Бисмарком» в конце мая 1941 года. Стоит отметить, что именно с этого авианосца взлетел «Суордфиш», выпустивший торпеду, попавшую в «Бисмарк». С июля 1941 и по март 1942 года самолёты авианосца участвуют в налётах на немецкие транспорты и базы в Норвегии. С апреля по июль 1942 года авианосец осуществляет эскорт конвоев, после чего в августе 1942 года направляется на Средиземное море. Там Victorious принимает участие в операции «Пьедестал» в августе 1942 года, а в ноябре того же года поддерживает высадку в Северной Африке. Затем авианосец направляется на ремонт в США. В Англию корабль возвращается в январе 1944 года.