Storchveita er en liten og bortgjemt veit som har en lang historie tilbake i tid. Veita var opprinnelig en del av en lenger trasé som gikk øst-vest sammen med Gaubekveita, Ørjaveita og Taraldsgårdsveita, men er i dag avbrutt av bebyggelse ved Gjelvangveita mot vest. På 1600- og 1700-tallet var Storchveita den vestligste delen av , som senere fikk navnet Brattørveita. Typisk for denne gaten var at den hadde gårdeiere og beboere som var knyttet til handelsfarten nordover, derav navnet.