Das Perry County wurde am 7. September 1814 aus Teilen des Gibson County und des Warrick County gebildet. Benannt wurde es nach Oliver Hazard Perry (1785–1819), einem US-Marineoffizier im Krieg von 1812.