Natural killer (NK) cells are important in protection against virus infections, and many viruses have evolved mechanisms to thwart NK cell activity. NK cells respond to inflammatory signals at an early stage of virus infection, resulting in proliferation, cytokine production, and cytolytic activity that can reduce virus loads. Moreover, the rapid kinetics of the NK cell response enables NK cells to influence other populations of innate immune cells, affect the inflammatory milieu, and guide adaptive immune responses to infection. Early NK cell interactions with other leukocytes can have long-lasting effects on the number and quality of memory T cells, as well as impact the exhaustion of T cells during chronic infections. The ability of NK cells to modulate T cell responses can be mediated through direct T-NK interactions, cytokine production, or indirectly through dendritic cells and other cell types. Herein, we summarize our current understanding of how NK cells interact with T cells, dendritic cells, B cells, and other cell types involved in adaptive immune responses to virus infection. We outline several mechanisms by which NK cells enhance or suppress adaptive immune response and long-lived immunological memory.