Gaden er opkaldt efter Hans Egede (1686-1758), der virkede som præst og missionær i Grønland.
Hans Egedes Gade er anlagt omkring år 1900. Gadens skrå forløb i forhold til de omliggende gader, skyldes at gaden fulgte jernbanelinjen fra Frederiksberg og nordpå, der indtil 1930’erne gik her.
I dag er det tidligere jernbaneterræn en del af Nørrebroparken.
I Hans Egedes Gade lå Femmers Kvindeseminarium, der var grundlagt i 1861 i Griffenfeldtsgade. Bygningen (herunder) fra omkring 1923 blev tegnet af arkitekten Alf Cock-Clausen (1864-1983).
Bygningerne blev i 1938 overtaget af Metropolitanskolen. I dag bruges de af Det Frie Gymnasium.
En bemærkelsesværdig bygning i Hans Egedes Gade, er Linoleumshuset (herover), der ligger i gadens sydlige ende ud mod Åboulevard.
Beboelsesejendommen er tegnet af arkitekten Povl Baumann (1878-1963) for Københavns Kommune, der opførte huset omkring 1930.
Huset er tilpasset gadeforløbene i Hans Egedes Gade og Henrik Rungs Gade, så det sydlige hjørne er spidst, men afrundet.
Navnet skyldes facadeudsmykningen, der er udført med mursten, og som ligner et linoleumsgulv. Bygningen er fredet.
