Заселение территории началось в период раннего палеолита, о чем свидетельствуют древние из известных на сегодня в стране стоянок вблизи Федоровка Запорожского района. Под Запорожьем исследовано семь стоянок позднего палеолита. Взято на учет более 100 памятников эпохи бронзы.
В VІІ ст. до н.э. Северным Причерноморьем владели скифы. На берегах Днепра они основали большое городище – столицу Скифии Каменское. В ІV ст. н.э. эти земли захватили гунны, в VІ в. – авары, в VІІІ ст. – хазары.
После разгрома Хазарского каганата в 966 г. киевским князем Святославом опаснейшими здесь стали печенеги.
С серидины ХІ в. приазовские степи захватили половцы. Объединившись на острове Хортица, в начале ХІІ в. русские князья на реке Молочной разбили половцев. Но вскоре древнерусское государство испытало монголо-татарское нашествие. Повторно собрались князья на Хортице и отправились в поход.
16 июня 1223 г. на р. Калке их войска были разбиты. Часть населения приазовских степей поработила Золотая Орда, Крымское ханство.
В конце ХV в. на этих землях возникает казачество. Остров Хортица стал не только основной базой казаков, а и важным центром украинской государственности. В низовьях Днепра казаки строили укрепленные «закрома», от которых и образовалось название Запорожская Сечь.