На місці сучасної Великоолександрівки на початку XVIII століття був зимівник запорізького старшини Олександра Шпака, — Шпаківка, яка відносилася до земель Самарської паланки Запорозької Січі.
За розпорядженням Азовської губернської канцелярії у 1776 році у Шпаківці була створена військова слобода Олександрівка. Родючі землі, багата на рибу річка, чумацькі шляхи, що проходили через село, приваблювали сюди нових поселенців. Число жителів Олександрівни швидко зростало. У 1791 році тут проживало 691 людей. Вони займалися хліборобством, тваринництвом і рибальством.
У 1857 році населення слободи було віднесено до розряду державних селян.
Під час земельної реформи на початку ХХ сторіччя, царський уряд розпочав роздачу земель. Так, у 1907—1910 роках біля Олександрівки виникли хутори Вишневий, Дмитренків, Очеретуватий, Бровки, Бовківський та інші. Частина олександрівських селян переселилась на Саратовщину, де в Озинському повіті виникло село Новоолександрівка.
У 1913 році населення Олександрівки становило 8757 чоловік. Тут було 10 млинів — 8 вітряків і 2 водяні млини, які виробляли продукцію для власних потреб і на ринок. Хліб вивозився в Павлоград, Васильківку та інші навколишні населені пункти. В селі були розміщені волосне правління, земська поштова станція, медпункт.
Переважна більшість населення Олександрівки була неписьменною. В 1894 році тут почала працювати церковнопарафіальна школа, у якій навчалося 87 дітей 3. У 1911 році відкрилися 2 земські початкові школи, у яких навчалися 125 дітей і працювали 9 учителів.
Після жовтневого перевороту в Петербурзі 7 листопада 1917 року було створено волосний революційний комітет на чолі з представником Павлоградського повітового комітету більшовиків який почав відбір земель і хліба у селян.
Але вже у квітні 1918 року село зайняли австро-німецькі війська, які підтримували Центральну раду.
У жовтні 1918 року владу в селі захопила Червона Армія, проте їх влада в селі протрималась до червня 1919 року, коли село зайняли війська Антона Денікіна. 30 грудня1919 року Червона Армія остаточно захопила село, почалося встановлення радянської влади.
У 1940 році в селі були збудовані лікарня, амбулаторія, аптека, 3 школи, сільський клуб.
Друга світова війна
Село окуповане німецькими військами у жовтні 1941 року. Визволене 18 вересня1943 року.
50—60 роки XX століття
У 1950 році відбулося укрупнення колгоспів, створено один великий колгосп на базі трьох — ім. Карла Маркса (з 1964 року — ім. Мічуріна).
У 1964 році село перейменоване у Великоолександрівку.
Також в ті часи в селі була середня, восьмирічна та 2 початкові школи, лікарня, амбулаторія і аптека, будинок культури, бібліотека, декілька магазинів.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)
Дорошенко Л.О., Остапенко І.М. Великоолекса́ндрівка // Історія міст і сіл Української РСР : у 26 т. / П.Т. Тронько (голова Головної редколегії). — К. : Головна редакція УРЕ АН УРСР, 1967 - 1974. — том Дніпропетровська область / А.Я. Пащенко (голова редколегії тому), 1969 : 959с. — С.153-160