Vejen er opkaldt efter politikeren Orla Lehmann (1810-1870). Han boede i en periode på Frederiksberg Slot.
Vejen var tidligere ganske kort, fordi den kun gik fra Peter Bangs Vej til jernbanen mellem Frederiksberg og Valby, der gik her forbi.
Banestrækningen er i dag blevet til stiforbindelsen Den Grønne Sti.
I dag slår Orla Lehmanns Vej et knæk og munder ud i >Nordre Fasanvej.
Her er i 2015 anlagt et springvand, hvor vandet springer højest, når lydniveauet på stedet er størst.
