Vejen har sit navn efter Weylands Agrene, der var et gammelt navn for en mark der lå omkring Englandsvej.
Vejlands Allé blev navngivet i 1926, men først fra 1992 fik den vestligste del, der går langs Amager Fælled også sit navn.
Den del af vejen, der går mellem Irlandsvej og Røde Mellemvej hed indtil 1926 Wernersvej, mens strækningen fra Irlandsvej til Amagerbrogade hed Funkiavej.
Vejlands Allé fortsætter som Sjællandsbroen over broen ved Kalveboderne til Sydhavnsgade.