Город основан Павлом I в 1799 году для поселения переселившихся из Ирана армян. Первоначальное название города - город Святого Креста (заштатный город Ставропольской губернии). В 1920-1935 и 1957-1973 годах он именовался Прикумск. В 1935-1957 годах и с 1973 года - Буденновск. До 2010 года Буденновск имел статус городского округа, затем - городского поселения. Муниципальное образование городское поселение "город Будённовск" упразднено в 2020 году при преобразовании Будённовского муниципального района в Будённовский муниципальный округ.

Герб Будённовска 1998 года, как гласит Положение о гербе:

"... представляет собой геральдический щит с обрамлением. Главной фигурой герба является крест прямой формы белого цвета, означающий первоначальное название города Святой Крест, символизирующий духовные и охранительные функции Крест делит щит на четыре поля золотого цвета, в которых изображены символы, отражающие главные природно-экономические и историко-культурные особенности Будённовска.
В верхней части щита название города "Будённовск", которое входит в обрамлении. Щит обрамлен тремя полосами с цветовой гаммой Российского флага - красный, синий, белый.
В содержание герба включены символы, подчеркивающие, что город Будённовск является неотъемлемой частью Ставропольского края и Российской Федерации".

Материалы официального сайта МО города Будённовска

Новый герб Буденновска (утв. 28 ноября 2003 года решением Думы г. Буденновска № 157): в щите, рассеченном лазурью и червленью серебряный лапчатый крест с золотым сиянием.

"... червлёный цвет символизирует: Право, Силу, Мужество, Достоинство, Величие, Власть, Преданность, Справедливость, Смелость и Великодушие. Лазурный цвет — Красоту, Мягкость, Славу, Честь, Верность, Искренность, Истину, Добродетель. Серебряный четырехконечный крест — "трилистник", концы креста образуют три полукруга (листья клевера) символа Троицы и выражают идею воскрешения Христа. Между концами креста — золотое сияние, символ Славы. Три цвета — это цвета государственного флага России. Крест — это оружие против врагов, скипетр власти, венец красоты, твердыня веры, ключ к небесному царствию. Серебро — символ Простоты, Совершенства, Мудрости, Благородства, Мира, Взаимосотрудничества". Золото — символ солнечного света, богатства, Великодушия, прочности, силы, интеллекта, Высшей Ценности".

Герб разработан Геральдической палатой при Конгрессе муниципальных образований РФ.

Материалы статьи В.Маркова в газете "Ставропольская правда", опубликованные на сайте http://www.sknews.ru/dad/local/stapravda/www.stapravda.ru/ "Ставропольская правда"

После преобразования городского округа Буденновск в городское поселение этот герб подтвержден Решением Думы города Будённовска от 25 июня 2010 года №84 "О гербе города Будённовска". Согласно тексту Положения о гербе:

2.1. Геральдическое описание Герба города Буденновска:
«В рассеченном лазорево-червленом щите – серебряный лапчатый крест с золотым сиянием, исходящим из перекрестья в четырех направлениях».

Решением Думы города от 21 декабря 2010 года №50 в решение от 25.6.2010 г. о гербе внесены некоторые технические правки, не отразившиеся на внешнем виде и описании герба.

Материалы базы нормативных документов Минюста.

Герб Будённовска в 2012 году внесен в Государственный геральдический регистр РФ под № 7716.