Gaden er som andre på Islands Brygge opkaldt efter figurer fra de islandske sagaer. Gunløg Ormstunge (ca. 983 – ca. 1008) var skjald og gav navn til Gunløgs saga.
Den oprindelige form af navnet var Gunlaugsgade.
Gunløgsgade blev anlagt som én af de første på Islands Brygge omkring 1905.
Mellem Gunløgsgade og Bergthorasgade opførte selskabet Christianshavns Oplagspladser ejendommen Gunløg (herover) i 1912. Arkitekten var Axel Berg.
Et karakteristisk træk ved Gunløg, er de afrundede karnapper, som giver ejendommen et fornemmere præg.
Mellem Leifsgade og Isafjordsgade ligger karréen Saga (herover), som ejendomsselskabet Christianshavns Oplagspladser opførte i 1908.
Ejendommen er karakteristik ved sine skiftende farver på facaden.
Ved Gunløgsgade ligger en åben plads, der formentlig var tænkt i planen for kvarteret som en åbning mellem de meget tætliggende karréer.
I dag bruges pladsen som legeplads og underjordisk parkering.
To ejendomme i Gunløgsgade 5 og 6 blev i januar 1943 fejlagtigt ramt af bomber fra engelske fly, hvis mission var at ødelægge Burmeister & Wains skibsværft på Christianshavn.
Ingen kom noget til ved hændelsen, selv om én af bomberne ramte i et soveværelse.
