В XIII-XIV веках на месте современного Будённовска существовал татаро-монгольский город Маджар, крупнейший на Северном Кавказе, на оживлённом торговом пути между Европой и Азией. Со 2-й половины XVIII века эта территория заселяется крестьянами из центральных губерний России. В 1799 году российское правительство разрешило армянам, выходцам из Дербента, основать город на месте поселения Старые Можары и назвать его городом Святого Креста. С 1826 года заштатный город Ставропольской губернии, в котором проживало около 4 000 человек. Население занималось главным образом торговлей (зерно, шерсть), виноградарством и виноделием. В 1924-1935 и 1957-1973 годах название Прикумск. В 1935 году городу присвоено имя С.М. Будённого, посетившего в этом году Прикумье. Во время Великой Отечественной войны 18 августа 1942 года Будённовск был оккупирован немецко-фашистскими войсками; освобождён 10 января 1943 года в ходе Северо-Кавказской операции.
Современный Будённовск это - центр сельскохозяйственного района с многочисленными предприятиями по переработке сельскохозяйственного сырья, в том числе Будённовский элеватор - крупнейший на Северном Кавказе. Развита химическая промышленность. В Будённовске действуют Производственное объединение «Ставропольполимер», лентоткацкое производственное объединение, ремонтно-механический завод; Опытно-селекционная станция Ставропольского научно-исследовательского института сельского хозяйства и опытная станция Новочеркасского института виноградарства.
Город расположен на невысоком плоском склоне между рекой Кума и озера Буйвола. Для Будённовска характерна прямоугольная планировка. Южная и центральная части Будённовска застроены одноэтажными домами. В северной части, у озера Буйвола расположились новые микрорайоны с многоэтажными домами.
Население: 6 500 (1897), 15 800 (1926), 23 100 (1939), 27 900 (1959), 45 000 (1979), 58 500 (1992).