本国艦隊に配属されたが、1936年から39年のスペイン内戦中にイギリスとフランスが共和国軍・国民党軍双方に課した武器禁輸措置を実施するために、地中海艦隊に編成された。1939年9月の第二次世界大戦の開始から数週間後、ドイツの潜水艦に対する攻撃を支援し、1940年4月から6月のノルウェーの戦いで小規模な作戦に参加した。フォーチュンは1940年半ばにH部隊の一員としてジブラルタルに配備され、メルセルケビール海戦に参加した。1940年から41年にマルタへの多数の護送船団を護衛したが、1941年半ばにイタリアの爆撃機によって大きな損傷を負う。船体の修理が完了した後、フォーチュンは地中海艦隊に一時的に所属した後、1942年初頭にインド洋の東洋艦隊に移籍された。東洋艦隊ではマダガスカルの戦いで空母の護衛任務を務めた。1943年2月、フォーチュンは本国に帰投した。