Gaden har som mange andre på Østerbro navn efter en danske provinsby.
Hjørringgade blev anlagt omkring år 1900.
Gaden har nu kun enkelte ældre beboelsesejendomme, f.eks. det fine kompleks af bygninger fra 1901, der ligger langs to blinde sidegader.
Charlottehaven ligger på grunden, hvor Kryolitfabrikken tidligere lå (se nærmere under Strandboulevarden). Byggeriet rummer hotellejligheder og åbnede i 2004. Det er opkaldt efter grundlæggerens kone.
