Young children, older children, and adults develop comparable levels and durations of immunity following cholera. In comparison, young children receiving oral killed cholera vaccines (OCV) develop a lower level and shorter duration of protection than those of older children and adults. The reasons for this are unclear. We investigated OCV-induced memory T cell responses in younger and older children and compared responses to those in children with cholera. We found that patients with cholera developed significant levels of toxin-specific effector memory T cells (T(EM)) with follicular helper and gut-homing characteristics. Older children (6 to 14 years of age) receiving two doses of OCV containing recombinant cholera toxin B subunit (rCTB) had more modest T(EM) responses with follicular helper and gut-homing characteristics, but younger vaccinees (24 to 71 months of age) did not develop T(EM) responses. The T(EM) response correlated positively with subsequent IgG memory B cell responses specific to rCTB in older vaccinees. Cytokine analyses indicated that cholera patients developed significant Th1, Th17, and Th2 responses, while older children receiving vaccine developed more modest increases in Th1 and Th17 cells. Younger vaccinees had no increase in Th1 cells, a decrease in Th17 cells, and an increase in regulatory T (Treg) cells. Our findings suggest that T cell memory responses are markedly diminished in children receiving OCV, especially young children, compared to responses following naturally acquired cholera, and that these differences affect subsequent development of memory B cell responses. These findings may explain the lower efficacy and shorter duration of protection afforded by OCV in young children.