Vejen har navn efter verdensdelen Australien, hvor bygmester P. S. Hummelgaard havde været.
Hummelgaard opførte en del ejendomme på vejen.
Vejen er anlagt i slutningen af 1890’erne. Indtil 1929 hed vejen Australiavej og en lille sidevej hed Australia Allé.
Australiensvej 6-12 (herunder) og 18-22 er oprindeligt bygget som boliger for medarbejdere på fabrikken Galle & Jessen, der lå bagved.
Den markante ejendom (herunder) på hjørnet af Bryggervangen er opført i 1930.
Australiensvej 21-27 (herunder til venstre) er opført af i 1930 af Foreningen af 1865 til opførelse af billige arbejderboliger.
Nabobygningen Australiensvej 29-33 (herover til højre) er opført af Københavns Skipperforening i 1928. Bygningen er tegnet af arkitekten Henning Hansen (1880-1945)
På facaden er et relief af foreningens grundlægger, Claus Børnsen.