Вулиця виникла в 1-й половині XX століття під назвою "Голосіївський шлях", назву було офіційно затверджено 1955 року. У 1977 році його частина від вулиці Максима Рильського до вулиці Полковника Затєвахіна набула сучасну назву на честь генерала Олександра Родимцева, командира 5-ї повітряно-десантної бригади, яка відзначилася при обороні Києва в 1941 році. Решту Голосіївського шляху було приєднано до вулиці Генерала Родимцева в 1978 році.