En del gader på Indre Nørrebro har navne efter træer. Tjørnegade er den eneste, der ligger i kvarteret syd for Nørrebrogade. De øvrige, f.eks. Elmegade, Egegade og Birkegade ligger nord for.
Gaden blev anlagt i midten af 1870’erne, hvor kvarteret var i kraftig vækst. Der blev på denne tid bygget mellem Griffenfeldtsgade og Kapelvej på jord, der havde tilhørt landstedet Solitude.
Inden Solitude blev revet ned, lå gården mellem Tjørnegade og Bangertsgade.