В составе австралийской флотилии, действовавшей на Средиземном море, «Стюарт» участвовал в кампании в Западной Пустыне, бое у Калабрии, сражении у мыса Матапан, потоплении итальянской подводной лодки «Гондар», эвакуации союзных войск из Греции и Крита, а также в операции по снабжению осаждённого Тобрука. В конце 1941 года вернулся в Австралию для ремонта и модернизации, большую часть 1942 и 1943 годов провёл в австралийских водах. В начале 1944 года «Стюарт» был переоборудован в корабль снабжения и войсковой транспорт, в этом качестве действовал в водах Австралии и Новой Гвинеи. В 1946 году выведен в резерв, в начале 1947 года продан на слом.