Perry County is a county located in the southeastern portion of the U.S. state of Missouri. As of the 2010 census, the population was 18,971. Its county seat is Perryville. The county was officially organized on November 16, 1820 (effective January 1, 1821) from Ste.