До революции улица называлась Слободским проездом, после – Мейеровским проездом. Гордое звание проспект и имя прославленного военачальника она получила в 1974 году после смерти Семена Михайловича Буденного.

Закаленный революцией и Первой мировой войной Семен Буденный в течение нескольких лет Великой Отечественной войны получал высокие назначения: руководил войсками Юго-Западного и Северо-Кавказских направлений, участвовал в обороне Москвы, командовал Резервным фронтом. В январе 1943 года в возрасте 60 лет он получил последнее почетное звание – «командующий кавалерией Красной Армии».