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.
Navnet skyldes facadeudsmykningen, der er udført med mursten, og som ligner et linoleumsgulv. Bygningen er fredet.