El Condado de Perry se separó de los condados de Jackson y Randolph en 1827, su nombre es en honor de Oliver Hazard Perry, un oficial de la Armada de los Estados Unidos que combatió en la Guerra Anglo-Estadounidense de 1812.