Основана как слобода в конце XVII века на землях князя Алексея Михайловича Черкасского. В 1743 году в качестве приданого перешла к Шереметевым. С 1779 года в составе Бирюченского уезда, центр стана.

В конце 1820-х годов крестьянин Даниил Семёнович Бокарев разработал метод получения масла из семян подсолнечника. Алексеевка стала одним из центров маслобойного производства.

В 1859 году в Алексеевке проживало 14 069 человек (одно из самых многонаселенных сельских поселений России). В 1895 году через Алексеевку прошла железнодорожная линия Лиски-Валуйки.

К 1860 году в Алексеевке было около 160 маслобойных заводов. На продажу вывозилось до 40 000 бочек, содержимое которых весило около 900 000 пудов (свыше 14 000 тонн). Церковь признала подсолнечное масло постным продуктом, отсюда появилось его второе название - постное масло.

В 1918-1922 годах Алексеевка имела статус города, с 01 января 1923 года - слобода, с 1939 года - районный посёлок. В 1923-1928 годах входила в состав Острогожского уезда.

В Алексеевке родились Евтихий (Качур Евфимий Викторович), Митрофан (Краснопольский Дмитрий Иванович), Анна Ивановна Скоробогатько, Тихон Яковлевич Ткачёв, Матвей Кузьмич Шапошников, прошли детские годы Александра Васильевича Никитенко.

В 06 января 1954 года Алексеевка передана в состав Белгородской области.