Екатеринославская губерния была образована в 1783 году, как Екатеринославское наместничество из территорий Азовской и Новороссийской губерний. Центром являлся город Кременчуг, а с 1789 года — Екатеринослав. Первоначально губерния включала: Александровский, Ольвиопольский, Елизаветградский уезды, отошедшие в 1795 году к Вознесенской губернии, и Алексопольский, Бахмутский, Донецкий, Екатеринославский, Константиноградский, Кременчугский, Мариупольский, Новомосковский, Павлоградский, Полтавский, Славянский и Херсонский уезды.
В 1789 году в состав наместничества вошли Градижский уезд Киевского наместничества, в 1792 году — украинские земли между Южным Бугом и Днестром, отошедшие к России по Ясскому миру 1791 года.
В 1796 году, в ходе административно-территориальных реформ Павла I, наместничество ликвидировано, его территория отошла к Новороссийской губернии. После ликвидации которой, в 1802 году вновь образована Екатеринославская губерния в составе Бахмутского, Екатеринославского, Мариупольского, Новомосковского, Павлоградского уездов, а также Ростовского (с Нахичеванским армянским округом) и Таганрогского градоначальств. Последние в 1887 году отошли к Области войска Донского.
Позднее в составе Екатеринославской губернии были образованы Александровский, Верхнеднепровский и Славяносербский уезды.