A XIX. század közepéig, mint Liniengraben, majd mint Árokvonal utca volt ismert a pesti polgárok szőlőskertjeit a mai Rottenbiller utca helyén átszelő földút. A Fővárosi Közmunkák Tanácsa az 1860-as években a Wesselényi utcáig építtette ki az utat, majd Pest városának korábbi polgármestere, Rottenbiller Lipót után 1873-ban Rottenbiller utcának nevezték el. A Lövölde térig tartó szakasz 1879-re épült ki.

Az utca legrégibb épülete a Dob utca torkolatánál álló, 1872-ben felépült Erzsébet leány- árvaház, az út két oldalát ekkor még alig szegélyezték házak. Ugyanakkor már az 1870-es évektől erre vitte a Városligetbe a pihenni vágyókat a lóvasút, 1897 után a villamos.

* 2000 óta bontásra került házak.