Vejen er anlagt i 1900-tallets første år.
En del veje i denne del af Valby har pigenavne, og Valborg Allé var den første. Om navnet har noget med Valby at gøre, er uvist.
Valborg Allé udmundede tidligere i Valby Langgade overfor Annexstræde. Ved krydset lå Valby Mejeri. Enkelte af dets bygninger ligger stadig i gården til Valby Langgade 84.
Ved vejen lå også en sporvognsremise, der var opført i 1901. Remisen eksisterede indtil 1956, hvor den blev revet ned. Den blev afløst af en nyere remise vest for Langgade Station.
