Statek wodowano 1 września 1933, jego matką chrzestną była Lady Stanley, statek został poświęcony przez biskupa Liverpoolu (byłego biskupa Melanezji). Statek wyruszył w pierwszą podróż 16 września 1933 pod dowództwem kapitana Reginalda Braya udając się na Wyspy Salomona, do Tulagi przybył 9 grudnia.

Po wybuchu II wojny światowej „Krzyż Południa” został zarekwirowany przez RAN 3 marca 1941 i przystosowany do roli okrętu pomocniczego. Został uzbrojony w dwa karabiny maszynowe Vickers (7,7 mm) i pojedynczy karabin maszynowy Browning (7,62 mm). HMAS „Southern Cross” (FY17) wszedł do służby 18 lipca 1941, jego pierwszym dowódcą był lieutenant commander Charles F. Symonds.

29 lipca okręt opuścił Sydney udając się w drogę do Darwin, gdzie przybył 4 sierpnia przejmując rolę examination vessel (okręt dozoru portu) od HMAS „Adele”. Okręt był w Darwin w czasie japońskiego ataku 19 lutego 1942 i szczęśliwie uniknął uszkodzenia, nie zginął także nikt z jego załogi. Po zakończeniu ataku „Southern Cross” wraz z innymi znajdującymi się w zatoce okrętami (takimi jak stawiacze sieci HMAS „Kara Kara”, „Kangaroo”, „Karangi”, „Kiara”, „Kookaburra” „Koolama” i „Koolinda”) ruszyły na pomoc uszkodzonym i tonącym statkom i okrętom.