SARS-CoV-2 infection of vaccinated individuals is increasingly common but rarely results in severe disease, likely due to the enhanced potency and accelerated kinetics of memory immune responses. However, there have been few opportunities to rigorously study early recall responses during human viral infection. To better understand human immune memory and identify potential mediators of lasting vaccine efficacy, we used high-dimensional flow cytometry and SARS-CoV-2 antigen probes to examine immune responses in longitudinal samples from vaccinated individuals infected during the Omicron wave. These studies revealed heightened Spike-specific responses during infection of vaccinated compared to unvaccinated individuals. Spike-specific CD4 T cells and plasmablasts expanded and CD8 T cells were robustly activated during the first week. In contrast, memory B cell activation, neutralizing antibody production, and primary responses to non-Spike antigens occurred during the second week. Collectively, these data demonstrate the functionality of vaccine-primed immune memory and highlight memory T cells as rapid responders during SARS-CoV-2 infection.