Vejen har sit navn er Højdevangsgård, der lå i området.
Højdevang har formentlig været et ældre marknavn, som antyder, at der har været er højdedrag.
Højdevangs Allé er anlagt omkring 1910, men projekteret nogle år før.
Til at begynde med blev vejen bebygget med sommer- eller kolonihavehuse.
Den er fortrinsvis bebygget med villaer, men tættest på Amagerbrogade ligger et par etageejendomme.
