1941年5月24日,勝利號首要起飛了九架劍魚式魚雷攻擊機以及兩架護航的管鼻燕式戰鬥機組成第825海軍航空兵中隊前去討伐俾斯麥號戰列艦,被船員們親切的稱為"細繩袋"的劍魚式您的好友“斷腿狂魔”已上線在尤金·埃斯蒙德中校(Lt Cdr Eugene Esmonde)的帶領下,冒著零散的防空火力成功讓一發魚雷命中了俾斯麥的裝甲帶,但對於俾斯麥號這艘巨艦來說效果實在是微乎其微,隨即參與攻擊的九架劍魚全身而退返回了勝利號,除了一架因燃料不足而被迫墜海的管鼻燕戰鬥機外,行動造成的損失完全可以欣然接受。但最終勝利號還是把俾斯麥跟丟了。三天之後埃斯蒙德中校收到了來自圍殲俾斯麥號行動的消息:皇家方舟號航母的第818海軍航空兵中隊打壞了俾斯麥號戰列艦的操舵裝置,使得俾斯麥號得以被順利擊沉,他本人也被頒發了傑出服務勳章。
北極圈行動
1941年6月初,從勝利號航母上起飛的第825中隊在護送一隊運輸艦時接到前去亞速爾北面海域搜尋先前打算支援俾斯麥號戰列艦的一艘名為“巴特洪堡”的德國艦船,這艘艦船在支援無果後被英國艦隊發現並一同擊沉。同年6月5日,勝利號離開直布羅陀同皇家方舟以及一隊颶風戰鬥機前去增援一處被圍困的地中海馬耳他海軍基地,並在事後返回斯卡帕灣港口將從“巴特洪堡”德國艦上搜尋到的倖存船員放下。
1941年7月下旬,勝利護送攜帶了若干爆雷的冒險號布雷巡洋艦經過北極圈前往摩爾曼斯克,7月31日她參加了突襲希爾克內斯和佩薩摩行動,這次行動使她失去了13架艦載機。8月底,勝利協同巡洋艦隊護送一支盟軍運輸船隊,隨後轉而為百眼巨人號提供掩護直到其到達摩爾曼斯克將運裝的颶風戰鬥機卸下。從9月初開始,勝利便不斷出動多架次的空襲清掃挪威海域的威脅,擊沉了至少四艘在內的航運船。
1941年10月,情報表示德國派遣了舍爾海軍上將號戰艦以及一艘提爾比茨號戰列艦前往大西洋,收到指令的勝利號隨同本土艦隊前去攔截她們的行動:這其中還包括喬治五世號戰列艦在內的愛達荷州號戰列艦(BB-42),密西西比號輕母,威奇塔號重巡以及塔斯卡盧薩號輕母等多艘美國艦船,此次行動中美國的介入正式讓美德進入了戰爭狀態某元首:氣死偶咧!
1942年3月至4月,勝利回到北極運輸隊中為PQ 12,QP 8,PQ 13,QP 9,PQ 14,QP 10等商船運輸隊繼續提供護航,期間她還對提爾比茨號戰列艦發動了一次並不奏效的空襲勝利:我來找你玩啦提爾比茨,快來快來♪,因此還損失了兩架艦載機。從4月底到6月,包括愛達荷州號戰列艦在內的英美聯合艦隊在勝利號離開運輸隊回到斯卡帕灣後則為PQ 16,QP 12、PQ17、QP 13等運輸隊繼續提供護航。但最後PQ17運輸隊還是付出了沉沒至少23艘商船的巨大損失
“台座”
英國海軍接受6月份的“魚叉”與“雄壯”護航作戰的教訓,擬於1942年8月中旬集中力量組織一支強大的護航運輸隊,將急需的補給品從直布羅陀送往馬耳他島,並以“台座”護航作戰作為這次行動的密語代號。執行這次輸送任務的是運輸船14艘(裝載補給品14萬噸);為其直接護航的兵力為“X”編隊,以4艘巡洋艦和11艘驅逐艦組成,由伯勒海軍少將指揮;其海上掩護兵力為“Z”編隊,以戰列艦“納爾遜”號、“羅德”號,航空母艦“勝利”號、“無敵”號、“鷹”號和“暴怒”號(該艦從海上向馬耳他發送戰鬥機後即返回),巡洋艦3艘和驅逐艦14艘組成,由西夫雷特海軍中將指揮。整個護航行動,責成西夫雷特海軍中將統一指揮。1942年8月12日勝利號被從意大利起飛的轟炸機炸傷,鷹號則不太幸運了:在撤回直布羅陀的途中被德國U艇的魚雷完全擊沉,不過即使英軍付出了一艘航母、兩艘巡洋艦、一艘驅逐艦以及九艘商船沉沒的代價,“台座”行動最終還是成功完成了:大量的物資以及新式的噴火戰鬥機將提供不小的救助。
1942年9月,勝利號接受改裝加強,包括修繕一間航空信息處理中心,試驗完畢後她準備好參加盟軍在北非的登陸行動。
“火炬”行動
1942年11月,勝利號參加了代號為“火炬”的北非登陸行動,行動中涉及了多達300多艘艦船的英美聯合艦隊以及500艘左右的運輸船,大約有107000名盟軍士兵成功登陸,之後以勢不可擋的態勢入侵西西里島、意大利以及法蘭西,勝利號在此期間為登陸部隊提供空中掩護並向阿爾及爾等地區實施空襲,艦上有四架美式格魯曼F4F野貓降落在卜利達機場接受其投降。
同年11月18日,勝利號離開斯卡帕灣的途中遭遇德國U艇U-517的騷擾,由青花魚魚雷攻擊機組成的第815反潛中隊成功將其擊沉,隨行的護航驅逐艦救助了倖存的船員。