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