Ulica Vladimira Perića Valtera nalazi se u naselju Marijin Dvor, a vodi od ulice Maršala Tita na zapadu do ulice Hamze Hume na istoku.

Za turskog doba bila je spojena sa današnjim ulicama Hiseta i Hamze Hume, pod zajedničkim nazivom Donja Hiseta.

Samostalnom ulicom postala je 1895. godine, prilikom regulacije desne obale Miljacke, a povezivala je historijsko jezgro grada na istoku i novoizgrađeno gradsko područje na zapadu.

Sprva je nazvana Mustaj-begova, po Mustaj-begu Fadilpašiću, prvom sarajevskom gradonačelniku u austrougarskom periodu.

Za Kraljevine Jugoslavije je od 1925. nosila ime Kraljice Marije, supruge kralja Aleksandra I Karađorđevića, a od 1941. do 1945. se zvala po hrvatskom političaru Hakiji Hadžiću.

Današnje ime dobila je 1945. po Vladimiru Periću Valteru, vođi sarajevskog pokreta otpora, koji je poginuo u noći sa 5. na 6. april, u završnim borbama za oslobođenje Sarajeva u Drugom svjetskom ratu.

U susjednoj ulici Hiseta se na mjestu Valterove pogibije nalazi spomen-ploča, a nekoliko stotina metara dalje i njegova bista.