La ville s'étend sur 305 km2 dans la Riverina au sud de la Nouvelle-Galles du Sud et en bordure du comté de Grand Hume au nord. Le Murray la sépare de sa ville jumelle de Wodonga située dans l'État voisin de Victoria, au sud, qui ensemble forment une seule agglomération de plus de 100 000 habitants.
La région habitée alors par le peuple Wiradjeri est parcourue en 1824 par les explorateurs William Hovell et Hamilton Hume. Les premiers colons s'y installent dès 1836 et fondent des villages sur les rives du Murray. Albury est constituée en municipalité en 1859 et devient une ville en 1946[1].
Le conseil comprend neuf membres élus pour un mandat de quatre ans, qui à leur tour élisent le maire et son adjoint pour deux ans. À la suite des élections du , le conseil est formé de sept indépendants, un travailliste et un vert[4].