Основано в 1790 году выходцами из одноимённого села Александрия Терской области[4]. Позже сюда прибыли переселенцы из Воронежской, Харьковской, Курской, Тамбовской губерний[4].
В 1902 году в селе проживало 8458 человека; количество надельной земли составляло 33 000 десятин (из них под посевами — 13 650 десятин); количество голов крупного рогатого скота — 7759, овец — 14 500[6]:15.
В 1918 году на Ставрополье начался процесс коллективизации, не получивший достаточного развития из-за гражданской войны. После окончательного установления советской власти в регионе стали создаваться коммуны и артели, организуемые бывшими красноармейцами[7]. В 1922 году в селе Александрия была образована артель «Труд Красноармейца»; в 1924 году возникли артели «Клубничная Балка», «Восток», сельскохозяйственное товарищество «Труд Хлебороба»[8].
На 1 марта 1966 года было центром Александрийского сельсовета, в состав которого входили 7 населённых пунктов: сёла Александрия и Шишкино, посёлок Госплодопитомник, железнодорожная станция Мокрая Буйвола, хутора Кучурин, Новоалександровский и Хромешкин (упразднён в 1983 году[9])[10]:9.
До 2017 года село Александрия было административным центром упразднённого Александрийского сельсовета[11][12][13].
По итогам переписи населения 2010 года проживали 1622 мужчины (45,59 %) и 1936 женщин (54,41 %)[22].