Nach ihrer Indienststellung wurde die "Castlemaine" als Geleitschiff zwischen Sydney und Melbourne eingesetzt, bis sie am 11. August 1942 im Hafen von Sydney mit einer Fähre kollidierte. Nach Beendigung der Reparaturen wurde sie nach Townsville verlegt, von wo aus sie Konvois nach Port Moresby eskortierte. Am 5. Oktober 1942 traf die Korvette schließlich in Darwin ein und wurde von dort zur Unterstützung der Kämpfe auf Timor eingesetzt. Ihre Aufgabe war dabei der Transport von Truppen nach Timor und die Evakuierung von Verwundeten und Flüchtlingen nach Australien.