Gaden har sit navn efter digteren Adam Oehlenschläger (1779-1850).
Han blev født i en hus der lå , hvor Oehlenschlägersgade møder Vesterbrogade.
Oehlenslægersgade er én af de tidligst anlagte gader på Vesterbro. Selv om den blev navngivet i 1859, var der endnu i 1870’erne kun sparsom bebyggelse.
Oehlenschlægersgade er den længste af Vesterbrogades sidegader.
Oehlenschlægersgades Skole er opført i 1885 og tegnet af arkitekten Andreas Clemmensen (1852-1928).