Nach ihrer Indienststellung wurde die "Kalgoorlie" bis August 1942 als Geleitschiff an der Ostküste Australiens eingesetzt. Danach wurde sie nach Darwin verlegt, von wo aus sie in der Schlacht um Timor eingesetzt wurde. So transportierte sie im September Truppen nach Timor und übernahm am 25. September zusammen mit ihrem Schwesterschiff "Warrnambool" die Besatzung des Zerstörers "Voyager", der zwei Tage vorher bei Betano in Osttimor auf Grund gelaufen war und aufgegeben werden musste. Im November unterstützte sie Kommandooperationen auf Timor, Anfang Dezember suchte sie nach Überlebenden der von den Japanern versenkten Korvette "Armidale". Trotz wiederholter feindlicher Luftangriffe gelang es ihr, insgesamt 49 Überlebende zu bergen.