Victoria is ’n klein voorstad van Johannesburg, 5,6 km noordoos van die stadsaal. Die voorstad, wat net sowat 0,13 km2 beslaan, word in die suidweste begrens deur die Houghton-gholfbaan, in die noordweste deur Norwood, in die noordooste deur die Norwood-polisiekantoor en Paterson Park, in die suidooste deur Orange Grove en in die suide deur Fellside. Dis uitgelê op die plaas Kliprivier No. 139, sowat 800 m noord van die plaas Doornfontein se grens. Die afgelope twee sensusse se syfers skets nie ’n akkurate beeld van Victoria se bevolkingsamestelling nie aangesien die grense vir sensusdoeleindes in albei gevalle groter getrek is as wat die voorstad in werklikheid is. Boonop verskil die grense van die sensus van 2001 van dié van die sensus van 2011. Victoria is in Desember 1902 aangelê op grond wat behoort het aan B.P. Viljoen. Dis blykbaar genoem ter ere van koningin Victoria van Groot-Brittanje, wat die jaar vantevore oorlede is. In die suide van Johannesburg was tot 1912 ook 'n voorstad met dié naam aangrensend tot die plaas Ormonde. Victoria was in die ou dae 'n oorwegend Engelse voorstad.