Flåden opererede i Middelhavet, hvor "Stuart" deltog i det vestlige ørkenfelttog og slagene ved Calabrien og Kap Matapan
, besejrede den italienske ubåd "Gondar", evakuerede allierede tropper fra Grækenland og Kreta og tjente med Tobruk Ferry Service. Destroyeren vendte tilbage til Australien for reparationer og ombygning i slutningen af 1941 og tilbragte det meste af 1942 og 1943 i australske farvande. "Stuart" blev ombygget til en lager- og troppetransport i begyndelsen af 1944, og blev opereret i denne rolle rundt om Australien og New Guinea indtil begyndelsen af 1946. "Stuart" blev sat i reserve i 1946, og blev solgt til skibsbrud i begyndelsen af 1947.