Skipet var en del av den internasjonale koalisjonsstyrken som angrep Irak under Gulfkrigen i 1991, og ble sendt til Øst-Timor i 1999 og 2006 som svar på uroen der og for å stabilisere situasjonen. I første halvdel av 2011 fikk skipet påmontert et dobbeltskrog for å oppfylle de nye kravene til den internasjonale sjøfartsorganisasjonen (IMO). I mars 2014 ble HMAS «Success» sendt for å bistå i letingen etter mulige vrakrester fra Malaysia Airlines Flight 370 som var blitt oppdaget på satellittbilder tatt over det sørlige Indiahavet.