Natural killer (NK) cells become activated during viral infections and can play roles in such infections by attacking virus-infected cells or by regulating adaptive immune responses. Experimental models suggest that NK cells may also have the capacity to restrain virus-induced cancers. Here, we discuss the seven viruses linked to human cancers and the evidence of NK cell involvement in these systems.