Rosedale is a pastoral and agricultural town 184 kilometres east of Melbourne via the Princes Highway. It is situated on the southern side of the LaTrobe River. Once a staging post on the Port Albert to Sale and Port Albert to Walhalla coach runs, it was the administrative centre of the Shire of Rosedale which extended to the east and included the Ninety Mile Beach. It is now part of the Wellington Shire centred in Sale. At the 2006 census, Rosedale had a population of 1,077. The town is in the area of Gippsland explored separately by the Scotsman, Angus McMillan, and the Polish aristocrat, Count Paul von Strzelecki, in 1840. A memorial to McMillan is located in Rosedale, and one to Strzelecki near Traralgon to the west. Strzelecki named the region Gippsland after Governor Gipps.