Leichardt Street was located near Lonsdale and Little Lonsdale streets and named for ill-fated explorer Ludwig Leichhardt. In 1860, the Melbourne Synagogue was located in Leichardt Street. The street was home to Joseph Kinnan's store, which sold fancy goods in 1892.
On 11 September 1893, property owner Peter Tucker sent a letter to the Melbourne Town Clerk complaining of a nuisance caused by a bad smelling fluid coming from adjoining stables:
With great reluctance I am forced to bring under your notice the nuisance that is being committed on my property situated in Leichhardt Street Gipps Ward in the City of Melbourne. At the north east corner of my property on the land of another person there is a stable erected from whence comes a bad smelling green liquid which fluid is allowed to flow over my property. This is a thing that speaks for itself and is daily causing me damage so I trust that immediate steps will be taken to remedy the soil.
Inspector Edward Thunderbolt discovered the nuisance to be from the yard of Mrs McIllwain of 5 Little Leichhardt Street. She was then ordered by the Health Committee to clean up the offending mess.
By 1910, there were 17 cabinetmakers in the street as well as a steel truck manufacturer, plane maker and cook shop.