Viral infections cause at least 10%–15% of all human carcinomas. Over the last century, the elucidation of viral oncogenic roles in many cancer types has provided fundamental knowledge on carcinogenetic mechanisms and established a basis for the early intervention of virus-related cancers. Meanwhile, rapidly evolving genome-editing techniques targeting viral DNA/RNA have emerged as novel therapeutic strategies for treating virus-related carcinogenesis and have begun showing promising results. This review discusses the recent advances of genome-editing tools for treating tumorigenic viruses and their corresponding cancers, the challenges that must be overcome before clinically applying such genome-editing technologies, and more importantly, the potential solutions to these challenges.