Gateløpet ble etablert på begynnelsen av 1910-tallet og var en del av områdets omregulering etter at jernbanetraseen til Trondhjem–Størenbanen ble flyttet fra Throndhjem stasjon til nåværende stasjon ved Brattøra i 1884. Gaten fikk sitt nåværende navn i 1913 og ble oppkalt etter zoologen Vilhelm Storm (1835–1913), som var konservator ved Det Kongelige Norske Videnskabers Selskab i over 50 år.