До 1967 года – улица Газонная. Была переименована в честь соратника Владимира Ленина, самарского марксиста Алексея Скляренко. На доме № 7 имеется мемориальная табличка, сообщающая об этом.
Улица Скляренко застраивалась с конца 1930-х годов. Тогда был возведен дом № 9, а в районе, близком в Постникову оврагу, стал появляться частный сектор. Между улицами Ерошевского и Лукачева сохранились несколько его домов. Они в основном датируются второй половиной 1940-х годов.
В 1954 году на углу с улицей Николая Панова было построено здание женского общежития завода им. Масленникова (Скляренко, 14), ставшее архитектурной доминантой этого перекрестка. В 1960 году рядом с ним был построен не доживший до наших дней кинотеатр “Спутник” (Скляренко, 18).
На начальном отрезке улицы Скляренко в 1961 году был возведен дом № 3. В нем жил вице-президент ГМК-62 Артур Щербак. Человек, во многом благодаря которому состоялись куйбышевские концерты Высоцкого. Квартиру Артура Щербака на улице Скляренко Владимир Семенович посещал в ночь с 29 на 30 ноября 1967 года. Здесь были записаны 19 его песен.
В 1966 году было возведено общежитие для студентов Куйбышевского индустриально-педагогического техникума (Скляренко, 2). В том же году построено здание объединенной дирекции “Куйбышевсовхозводстроя” и Средневолжского института по проектированию водохозяйственных объектов (Скляренко, 20). Его десятиэтажная угловая секция была возведена позднее, в 1974 году. Сейчас это здание занимают различные министерства и департаменты правительства Самарской области.
В 1968 году рядом с дореволюционными гусарскими казармами был построен НИИ “Военпроект” (Скляренко, 12). Сейчас здесь находится Средневолжский филиал “Роскадастра”.
Позднесоветская жилая застройка представлена на улице Скляренко домами № 17, 19 и 21. Первый был построен в 1986 году для сотрудников «Средволгогипроводхоза», и по иронии судьбы после ввода в эксплуатацию в нем имелись проблемы с водоснабжением верхних этажей. Два других дома, №№ 19 и 21, были заселены в 1992 году. Жилье в них получили сотрудники кондитерской фабрики и «Самараводстроя».
В XXI веке самой заметной постройкой на улице Скляренко стал ОЦ “Панорама”, сданный в эксплуатацию в 2011 году.