1887 wurde die Stadt gegründet und zog in nur vier Jahren über 3000 Siedler an, obwohl bei einer Entfernung von 550 km von der Hauptstadt Melbourne der Anschluss an das Eisenbahnnetz erst 1903 erfolgte. Wegen der Transportsituation entwickelte sich in Mildura eine Industrie für Trockenfrüchte, für die Sunraysia noch heute bekannt ist.
Allerdings hat die Region auch immer wieder mit Schädlingen zu kämpfen. Eine Kaninchenplage führte in den Anfangsjahren zusammen mit einer allgemeinen Rezession zu einer schweren Krise. Heute liegt die Stadt in einer „Fruit Fly Exclusion Zone“, in die zum Schutz vor Fruchtfliegen bestimmte Obst- und Gemüsearten nicht eingeführt werden dürfen.
Das schnelle Anfangswachstum der Siedlung führte dazu, dass Mildura großzügig und großflächig geplant wurde; dadurch ist die Deakin Avenue mit 12,1 km die längste gerade Straße des Landes. In Mildura selbst leben etwa 33.000 Einwohner, im gesamten Local Government Area etwa 54.000.[1][2]
Nahe Mildura ist das größte Thermikkraftwerk der Welt geplant, das ein Kollektordach von 7 Kilometer Durchmesser und einen Turm mit 1000 m Höhe haben soll.
Zu internationaler Berühmtheit gelangte Mildura im Dezember 2012 durch einen Fehler in der Navigations- und Kartensoftware im Smartphone-Betriebssystem iOS 6 von Apple. Die Stadt wurde um 70 Kilometer versetzt im Nationalpark eingezeichnet, wodurch mehrere Touristen strandeten.[3]
