Ulica Telali vodi pravcem zapad – istok, od spoja ulice Mula Mustafe Bašeskije i Baščaršijskog trga do Vijećnice, prolazeći pokraj istoimene pijace uz koju pravcem sjever – jug vodi kraći odvojak ove ulice.

Saobraćajnica od Baščaršije do kraja Samardžija (današnje Kračule) probijena je 1863. po nalogu osmanskog namjesnika Topal Osman-paše. Po njemu je prvobitno bila i nazvana Osman-pašina džada, ali su je Sarajlije ubrzo prozvale Nova testa (cesta).

Taj naziv odnosio se na dio današnjih Telala, od Baščaršijskog trga do raskršća sa ulicama Kračule i Brodac, dok se dio oko Vijećnice do 1919. godine zvao Mustaj-pašin mejdan, po Mustafa-paši Babiću, veleposjedniku koji je tu imao imanje.

Negdje oko 1885. Nova testa je dobila ime Telali, a kuriozitet je što nije nazvana po telalima (najavljivačima vijesti i dešavanja), nego po staretinarima – vlasnicima radnji sa starom robom, koji su glasno reklamirali (telalili) svoje proizvode i koji su u ovaj dio grada prisilno preseljeni iz Brusa bezistana.

Iza Prvog svjetskog rata formirana je trasa današnje ulice, a saobraćajnica je dobila ime po bh. književniku i političaru Petru Kočiću.

Tokom fašističke okupacije od 1941. do 1945. zvala se Telali, nakon oslobođenja je ponovno nazvana Kočićevom ulicom i to je ime nosila sve do 1993. godine, kada joj je vraćen originalni naziv Telali.