В году Военно-морское управление Австралийского Содружества ACNB определило потребность в «корабле местной обороны» общего назначения, способном делать как противолодочные, так и противоминные задачки, а также простом в постройке. Потребность в местных «универсальных» судах в начале 2-ой мировой войны привела к тому, что в сентябре года были утверждены «австралийские тральщики» обозначенные как таковые, чтоб скрыть свои противолодочные способности, но традиционно именуемые «корветами».
При обычном водоизмещении тонны, Goulburn превосходил проектное обычное водоизмещение кораблей класса Bathurst на 93 тонны. Спущен на воду 16 ноября года супругой контр-адмирала Джона Грегори Крейса , командира австралийской эскадрильи, и вступил в строй 28 февраля года. Опосля поступления на действительную службу Гоулберн был назначен на поиски мин по т. Он находился на восточном и юго-восточном побережье Австралии и был одним из пары кораблей, пытавшихся найти местонахождение мин, установленных германским вспомогательным крейсером Pinguin и вспомогательным минным заградителем Passat.
