Influenza virus is a source of significant health and economic burden from yearly epidemics and sporadic pandemics. Given the potential for the emerging H7N9 influenza virus to cause severe respiratory infections and the lack of exposure to H7 and N9 influenza viruses in the human population, we aimed to quantify the H7N9 cross-reactive memory T cell reservoir in humans and mice previously exposed to common circulating influenza viruses. We identified significant cross-reactive T cell populations in humans and mice; we also found that cross-reactive memory T cells afforded heterosubtypic protection by reducing morbidity and mortality upon lethal H7N9 challenge. In context with our observation that PR8-primed mice have limited humoral cross-reactivity with H7N9, our data suggest protection from H7N9 challenge is indeed mediated by cross-reactive T cell populations established upon previous priming with another influenza virus. Thus, pre-existing cross-reactive memory T cells may limit disease severity in the event of an H7N9 influenza virus pandemic.