Hand, foot, and mouth disease (HFMD) is a common childhood illness caused by enteroviruses. HFMD outbreaks and reported cases have sharply increased in China since 2008. Epidemiological and clinical data of HFMD cases reported in Henan Province were collected from 2008 to 2013. Clinical specimens were obtained from a subset of these cases. Descriptive epidemiological methods were used to analyze the time, region and population distribution. The VP1 gene from EV71 and CA16 isolates was amplified, and the sequences were analyzed. 400,264 cases of HFMD were reported in this study, including 22,309 severe and 141 fatal cases. Incidence peaked between April and May. Laboratory confirmation was obtained for 27,692 (6.9%) cases; EV71, CA16, and other enteroviruses accounted for 59.5%, 14.1%, 26.4%, respectively. Phylogenetic analysis revealed that EV71 belonged to the C4a evolution branch of C4 sub-genotype and CA16 belonged to subtype B1a or B1b. The occurrence of HFMD in Henan was closely related to season, age and region distribution. Children under five were the most affected population. The major pathogens causing HFMD and their genotypes have not notably changed in Henan. The data strongly support the importance of EV71 vaccination in a high population density area such as Henan, China.