Memory T cells are heterogeneous in expression of lymph node homing receptors, delineating "central-memory" (TCM, CD62Lhi/CCR7+) and "effector-memory" (TEM, CD62Llo/CCR7-) subsets that migrate to lymphoid and non-lymphoid tissues, respectively. It is not known how these subsets arise or how homing receptor expression and tissue origin determine their functional and migratory properties. Here, we investigated the role of CD62L expression in the generation, function, distribution and migration of heterogeneous memory CD4 T cells specific for influenza hemagglutinin (HA). We found that CD62Lhi and CD62Llo memory subsets are generated independent of CD62L expression by the activated precursor, and both subsets distribute into spleen and lung. Functionally, spleen- and lung-derived CD62L memory subsets produce effector cytokines at similar kinetics but differ strikingly in cell surface phenotype and migration: the CD62Llo memory subset expresses a classic memory phenotype (CD45RBlo/CD44hi/CD11a(hi)), while the CD62Lhi subset expresses an unconventional phenotype (CD45RBhi/CD44int/CD11a(int)), defining a new polyclonal memory subset. The CD62Lhi subset also trafficked more efficiently than CD62Llo cells into lymph nodes; however, only lung but not spleen CD62Llo memory T cells homed to lung. Our results reveal novel phenotypic heterogeneity of memory CD4 T cells co-segregating with CD62L expression and tissue-specific tropism of non-lymphoid memory CD4 T cells.