Село расположено в сухих степях на востоке Левокумского района в пределах Прикаспийской низменности, на высоте около 19 метров над уровнем моря[7]. Рельеф местности равнинный, осложнён формами микро- и мезорельефа: буграми, бугорками и западинами. Близ села проходит Левокумская ветвь Кумо-Манычского канала[7]. Почвы светло-каштановые солонцеватые и солончаковые[8]
По автомобильным дорогам расстояние до краевого центра города Ставрополь составляет 310 км, до районного центра села Левокумское — 46 км, до ближайшего города Нефтекумск — 35 км[9].
Величаевское, как и весь Ставропольский край, находится в часовой зоне МСК (московское время). Смещение применяемого времени относительно UTC составляет +3:00[10].
Основано в 1848 году (по другим данным в 1850 году[11]:34) как станица Величавая Черноярского уезда Астраханской губернии[4] переселенцами из Таврической губернии[6]. Первоначально величаевские земли принадлежали калмыкам Большедербетовского улуса, которые были оттеснены царским правительством далеко на северо-восток[12].
Население села постепенно росло, в основном за счёт переселенцев из Астраханской и Харьковской губерний. В 1881 году здесь насчитывалось 228 дворов и проживало 1445 человек[12]. Согласно переписи населения 1926 года в селе Величаевка Левокумского района Терского округа Северо-Кавказского края проживало 3639 человек, из них украинцев — 2927, великороссов — 709[13].
Во время немецкой оккупации в Величаевском была создана молодёжная подпольная организация[6]. 6 декабря 1942 года полицией села Величаевское были арестованы участники подпольной комсомольской антифашистской организации А. Скоков, К. Напханюк, В. Обмачевский. После допросов и пыток расстреляны фашистами[14].