Seit langer Zeit lebten auf dem Gebiet des heutigen Wilcannia australische Ureinwohner vom Stamme der Barkindji. Die ersten europäischen Viehzüchter ließen sich hier in den 1850er Jahren nieder. Der Ort hieß damals noch Mt Murchison Station. Wilcannia wurde am 28. Juni 1866 offiziell gegründet und entwickelte sich bis zu den 1880er Jahren (damals bekannt als „Queen city of the west“) zu einer bedeutenden Hafenstadt am Darling River mit mehr als 3.000 Einwohnern.[2] Wilcannias Bedeutung begann in den 1920er Jahren mit dem Niedergang der Frachtschifffahrt zu schwinden, deren Aufgaben von Schienen- und Straßenverkehr übernommen wurden.[3]