En del gader på Vesterbro har navne efter byer eller lokaliteter i de tidligere hertugdømmer Slesvig og Holsten.
Haderslevgade blev sammen med de øvrige gader omkring Enghave Plads projekteret i 1880’erne, men fik først sit navn i 1897.
Haderlevgade går på begge sider af Enghave Plads. Herunder ses gaden set fra pladsen mod syd.