Ulica Kołodziejska to lokalna ulica będąca jedną z przecznic ul. Wrześnieńskiej. Wytyczona została na początku XX w. zgodnie z przebiegiem dawnych zagonów uprawnych. Pierwotnie łączyła ul. Wrzesnieńską z ul. Lutomierską i miała długość ok. 250 m. Otrzymała nazwę Jesionowa. Do II wojny światowej zabudowana została na całej długości niewielkimi kamienicami i małymi domami mieszkalnymi. W 1946 r. zmieniono nazwę ulicy na obecną. W końcu lat 60. po wschodniej stronie ulicy na miejscu starej zabudowy wzniesiono wysokościowe bloki mieszkalne mające w przyszłości stanowić pierzeję dla projektowanej trasy komunikacyjnej N-S prowadzącej od ul. Żeligowskiego do ul. Julianowskiej przez teren przy ul. Modrej. Po wybudowaniu w latach 70. bloku mieszkalnego pod adresem Lutomierska 81 usytuowanego wpoprzek południowego odcinka ulica straciła bezpośrednie połączenie z ul. Lutomierską. Po południowej stronie bloku pozostała samotna kamienica pod nr 18.