Das Perry County wurde am 1. Januar 1820 aus Teilen des Ste. Genevieve County gebildet. Benannt wurde es, ebenso wie die Bezirkshauptstadt Perryville, nach dem Marine-Offizier Oliver Hazard Perry (1785–1819), einem Helden des Krieges von 1812.