The Mildura Rural City Council was created as a new municipality on 20 January, 1995 following the amalgamation of the former City of Mildura and the Shires of Mildura and Walpeup.

The municipality covers an area of 22,330 square kilometres with the population being approximately 60,000. The municipality has a regional flavour given its distance from Melbourne and its borders to New South Wales and South Australia.