Enterovirus A71 (EV-A71) is a major pathogen causing hand, foot, and mouth disease (HFMD) in children worldwide. It can lead to severe gastrointestinal, pulmonary, and neurological complications. The innate immune system, which rapidly detects pathogens via pathogen-associated molecular patterns or pathogen-encoded effectors, serves as the first defensive line against EV-A71 infection. Concurrently, the virus has developed various sophisticated strategies to evade host antiviral responses and establish productive infection. Thus, the virus-host interactions and conflicts, as well as the ability to govern biological events at this first line of defense, contribute significantly to the pathogenesis and outcomes of EV-A71 infection. In this review, we update recent progress on host innate immune responses to EV-A71 infection. In addition, we discuss the underlying strategies employed by EV-A71 to escape host innate immune responses. A better understanding of the interplay between EV-A71 and host innate immunity may unravel potential antiviral targets, as well as strategies that can improve patient outcomes.