Gaden er opkaldt efter kong Gorm den Gamle. Den ligger ved siden af Thyrasgade som har navn efter Gorms hustru.
Gormsgade blev anlagt omkring 1860 og hører til de ældste gader på Nørrebro. Kortet herunder viser, hvordan kvarteret så småt er ved at tage form.
I begyndelsen hed Gormsgade kortvarigt Allers Ny Bredgade, efter dens nabo, Allersgade.
Ejendommen på hjørnet af Thyrasgade og Gormsgade (billedet herunder) hører til de ældste i kvarteret.
På hjørnet af Nørrebrogade lå ejendommen Mariesminde. Den blev afløst af en etageejendom fra 1905 (herunder).
På Gormsgades sydside, lå en række to- og treetages huse, men de blev revet ned i 1970’erne og den nuværende ejendom på Gormsgade 6-10 opført i stedet.
