La municipalité de Leichhardt est créée le par le gouvernement de Nouvelle-Galles du Sud[1]. Son nom lui est donné en l'honneur de l'explorateur et naturalisteprussienLudwig Leichhardt, disparu lors d'une expédition au centre de l'Australie en 1848.
En 1893, la partie orientale est séparée et devient la municipalité d'Annandale. En 1949, cette dernière est réintégrée à celle de Leichhardt, en même temps que Balmain. En 1967, les limites de la municipalité sont étendues à l'est avec le rattachement de Glebe et d'une partie de Camperdown. Enfin en 2003, les limites entre Leichhardt et la cité de Sydney sont à nouveau modifiées.
En 2015, dans le cadre du regroupement des zones administratives, différents projets de fusion sont proposés. Le , le ministre des collectivités locales de Nouvelle-Galles du Sud décide de la fusion des municipalités d'Ashfield et de Leichhardt avec le conseil de Marrickville pour former la nouvelle zone du conseil d'Inner West[2].
