Nazwa ulicy pochodzi od osadników, którzy przybyli na te tereny z miejscowości Tarnowiec.
Ulica Tarnowiecka została wytyczona na początku II Rzeczypospolitej jako niewielka droga dawnej osady Witolin prowadząca wówczas od Grochowskiej do ulicy Ostrobramskiej.
W pierwszym okresie swojego istnienia zamieszkana była głównie przez robotników pracujących w pobliskich fabrykach. Ulica Tarnowiecka jako skromna droga dawnej osady Witolin prowadziła wówczas od ulicy Grochowskiej do ulicy Ostrobramskiej.
Pod koniec lat 70. XX wieku ulica została przecięta przez wysokie bloki Osiedla Ostrobramska. Zachowano tylko niewielki odcinek osiedlowej drogi prowadzący od Łukowskiej w kierunku pawilonu handlowego na terenie osiedla.
W 1981 roku pod nr 4 oddano do użytku budynek Szkoły Podstawowej nr 102 (obecnie oddziały Szkoły Podstawowej nr 163 im. Batalionu "Zośka") i Przedszkola nr 177.

W połowie 2012 roku firma FAL-BRUK kosztem 1 261 tys. zł przebudowała ulicę na całym jej przebiegu. W czasie prowadzonych prac została wymieniona nawierzchnia oraz wykonano odwodnienie ulicy. Ustawiono nowe słupy oświetleniowe a wzdłuż pasa drogowego w miejscu wyciętych drzew wykonano nowe nasadzenia w postaci krzewów klonów polnych.
www.twoja-praga.pl