Hand, foot, and mouth disease (HFMD) is a significant public health challenge in China. Human enterovirus 71 (EV71) is regarded as the predominant causative pathogen of HFMD. Since 2015, two inactivated EV71 vaccines have been approved in mainland China, and because their use could change the HFMD pathogen spectrum, this should now be monitored. However, the epidemiological and genetic trends of EV71 with respect to HFMD in Guangxi, southern China, are still not clear. In this study, we describe the epidemiological and genetic characterization of this virus in clinically-diagnosed HFMD reported from 2010 to 2015 in Guangxi. Data showed that a two-year epidemic cycle, with a predominance of EV71 infections, contributed to HFMD outbreaks in Guangxi. Furthermore, this virus is a major causative agent of severe and fatal HFMD. Interestingly, in Guangxi, EV71-positive rates tended to decrease over time. In particular, EV71-positive rates were found in Fangchenggang city, which reported very few severe and fatal cases over the six-year period. Phylogenetic analysis of the VP1 gene revealed that the major circulating strains belonged exclusively to genotype C, subtype 4a (C4a), and most clustered with strains circulating in southern China. The most interesting finding was that a strain isolated in 2012 clustered with Vietnamese strains isolated from 2011-2012. The data highlight the importance of pathogen surveillance for HFMD in China, especially Guangxi, which is located on the border of China and the Association of Southeast Asian Nations.