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. Wernersvej var navngivet efter ejeren af gården Sopienhøj.
Vejen danner på det vestlige Amager grænsen mellem Amager Fælled og Kalvebod Fælled.
Hvor bydelen Fælledby skyder op, lå tidligere et vandrerhjem. Det var opført i 1980 og bestod bl.a. af barakker fra Avedøre, hvor de havde huset udenlandske arbejdere. Vandrerhjemmet er i dag nedrevet.
Vejlands Allé fortsætter som Sjællandsbroen over broen ved Kalveboderne til Sydhavnsgade.