Австралия была членом международной коалиции, отправившая военные силы в войну в Персидском заливе и развернувшая военно-морскую группу из двух военных кораблей — корабль поддержки и дайвинговую команду; контингент состоял в общей сложности из 750 человек. Австралийский вклад по развертке военного персонала в активную боевую зону был первым со времени образования СОА и позволил испытать их возможности. Силы Австралии не увидели военных действий и вместо этого они играли значительную роль в соблюдении санкций, введенных против Ирака после его вторжения в Кувейт. Некоторые солдаты из СОА служили в британских и американских подразделениях и приняли участие в бою; некоторые из них позже были награждены. После войны флот стал регулярно отправляться в Персидский залив и Красное море для продолжения торговых санкций, которые по-прежнему применяются к Ираку.