Он родился на хуторе Козюрин (ныне Пролетарского района Ростовской области) Платовской станицы (ныне – Буденновская) в бедной крестьянской семье Михаила Ивановича Буденного.
В 1903 году Семен Буденный был призван в армию. Служил срочную службу на Дальнем Востоке в Приморском драгунском полку, там же остался на сверхсрочную. Участвовал в Русско-японской войне 1904–1905 годов в составе 26-го Донского казачьего полка.
В 1907 году как лучший наездник полка был отправлен в Петербург, в офицерскую кавалерийскую школу на курсы наездников для нижних чинов, которые закончил в 1908 году. До 1914 года служил в Приморском драгунском полку. Участвовал в Первой мировой войне старшим унтер-офицером 18-го драгунского Северского полка на Германском, Австрийском и Кавказском фронтах, был награжден за храбрость Георгиевскими крестами (солдатский «Егорий») четырех степеней («полный бант») и четырьмя Георгиевскими медалями.
Уже в молодости Семен Буденный отличался независимым нравом и повышенным чувством справедливости. Так, например, приказом по дивизии он был лишен своего первого Георгиевского креста 4-й степени, полученного им на Германском фронте, за рукоприкладство к старшему по званию – вахмистру, который перед этим оскорбил и ударил Буденного в лицо.
Интересно, что в годы горбачевской перестройки, когда началась массовая кампания клеветы на советское прошлое, прежде всего на сталинскую эпоху, и символы советского времени стали смешивать с грязью, нашлись юркие журналисты, которые распространили в печати версию, что это-де «вахмистр Буденный» избивал солдат перед строем и даже получал выговоры от начальства за излишнюю жестокость. На самом деле до вахмистра Буденный так и не дослужился, во многом из-за своих стычек с командованием, – он встретил революцию в чине старшего урядника. Зато солдаты его любили и уважали: в 1917 году он был избран председателем полкового комитета и заместителем председателя дивизионного комитета в Кавказской кавалерийской дивизии.
В августе 1917 года Буденный вместе с М. В. Фрунзе руководил разоружением эшелонов корниловских войск в Орше. После Октябрьской революции вернулся на Дон, в станицу Платовскую, где был избран членом исполнительного комитета Сальского окружного Совета и назначен заведующим окружным земельным отделом.
В феврале 1918 года он создал революционный конный отряд, действовавший против белогвардейцев на Дону, который влился в 1-й кавалерийский крестьянский социалистический полк под командованием Б. М. Думенко, в который Буденный был назначен заместителем командира полка. Полк впоследствии вырос в бригаду, а затем кавалерийскую дивизию, успешно действовавшую под Царицыном в 1918-м – начале 1919 года.
Во второй половине июня 1919 года в Красной Армии было создано первое крупное кавалерийское соединение – Конный корпус, участвовавший в августе 1919 года в верховьях Дона в упорных боях с Кавказской армией генерала П. Н. Врангеля, дошедший до Царицына и переброшенный к Воронежу, в Воронежско-Касторненской операции 1919 года вместе с дивизиями 8-й армии одержавшее победу над казачьими корпусами генералов Мамонтова и Шкуро. Части корпуса заняли город Воронеж, закрыв 100-километровую брешь в позициях войск Красной Армии на московском направлении. Победы Конного корпуса Буденного над войсками генерала Деникина под Воронежем и Касторной ускорили разгром противника на Дону.
19 ноября 1919 года командование Южного фронта на основании решения Реввоенсовета Республики подписало приказ о переименовании Конного корпуса в Первую Конную армию. Командующим этой армией был назначен Буденный. Первая Конная армия, которой он руководил по октябрь 1923 года, сыграла важную роль в ряде крупных операций Гражданской войны по разгрому войск Деникина и Врангеля в Северной Таврии и Крыму, а также участвовала в советско-польской войне.
Как пишет в своих воспоминаниях С. М. Буденный, Первая Конная армия вызывала жгучую ненависть у врагов Советской России, что понятно, у троцкистов и оппозиционеров всех мастей, что тоже можно понять, но самое удивительное, она подвергалась нападкам людей, вроде бы называющих себя сторонниками советского строя. Ложь о «разложении» Первой Конной, о поголовном пьянстве в ее рядах, о массовых насилиях и грабежах в отношении мирных жителей не утихала на протяжении многих лет.
Если бы С. М. Буденный мог бы заглянуть в будущее, он бы поразился, насколько увеличилась и разрослась эта ложь в перестроечные и «демократические» времена…
В 1923 году Буденный назначается помощником главкома Красной Армии по кавалерии и членом РВС СССР. В 1924–1937 годах он – инспектор кавалерии РККА. В 1932 году оканчивает Военную академию им. М. В. Фрунзе. При этом в рамках изучения новых современных методов борьбы с противником – в 1931 году совершает свой первый прыжок с парашютом с самолета.
22 сентября 1935 года «Положением о прохождении службы командным и начальствующим составом РККА» были введены персональные воинские звания. В ноябре 1935 года ЦИК и Совнарком СССР присвоил пяти крупнейшим советским полководцам новое воинское звание «Маршал Советского Союза». В их числе был и С. М. Буденный.
С 1937 по 1939