Вулиця виникла у 1830-х роках XIX століття у зв'язку із розплануванням і забудовою місцевості в долині річки Либідь, що згодом отримала назву Нова Забудова. Первинну мала назву Мала Васильківська (прокладена паралельно Великій Васильківській), з 1926 року — вулиця Борохова, на честь єврейського громадського діяча Бера Борохова. Сучасну назву отримала 1937 року[1][2] на честь середньовічного грузинського поета Шота Руставелі (назву підтверджено 1944 року[3]).
Наприкінці 1970-х років у зв'язку із підготовкою до Олімпійських ігор 1980 року було знесено декілька старих будинків у кінцевій частині вулиці, зокрема гарний 4-поверховий прибутковий будинок І. Голуба (архітектор А. Краусс, зведений 1898 року), за адресою вул. Шота Руставелі, 55. Цю монументальну споруду разом з цілими кварталами історичної забудови вулиць Жилянської та Еспланадної було знесено у 1980 році. Тоді, перед Олімпійськими іграми-1980, було вирішено «зачистити» площу перед стадіоном. Під час реконструкції НСК «Олімпійський» у 2008—2011 роках територію спорткомлексу було розширено, який поглинув ці квартали.
22 жовтня 2023 року на будівлі школи № 78 відкрита меморіальна дошка на честь військового Астамура Гумби[4].
Забудова
Існуюча історична забудова виконана в останній третині XIX — на початку ХХ століття. Домінують 4—6-поверхові житлові та прибуткові будинки, переважно у стилі модерн та неоренесанс.
№ 4 — житловий будинок, на межі XIX—ХХ століть;
№ 8 — житловий будинок, на межі XIX—ХХ століть;
№ 9 — житловий будинок (1902—1903), європейський модерн;
№ 12 — житловий будинок (1902—1903), архітектор Володимир Ніколаєв, неоренесанс;