"Shepparton" was laid down at Eglo Engineering's shipyard in Port Adelaide, South Australia on 21 September 1988, launched on 5 December 1989, and commissioned into the RAN on 24 January 1990.The ship was named for the city of Shepparton, Victoria.