Губерния возникла в результате разделения Новороссийской губернии в 1802 году на три части. Во вновь созданную губернию вошли Днепровский и часть Мелитопольского уезда.
Таврическая губерния была в числе регионов, получавших продовольственную помощь во время голода 1891—1892 годов.