Despite recent advances in oncology, cancer has remained an enormous global health burden, accounting for about 10 million deaths in 2020. A third of the cancer cases in developing counties are caused by microbial infections such as human papillomavirus (HPV), Epstein-Barr Virus (EBV), and hepatitis B and C viruses. EBV, a member of the human gamma herpesvirus family, is a double-stranded DNA virus and the primary cause of infectious mononucleosis. Most EBV infections cause no long-term complications. However, it was reported that EBV infection is responsible for around 200,000 malignancies worldwide every year. Currently, there are no vaccines or antiviral drugs for the prophylaxis or treatment of EBV infection. Recently, the gut microbiota has been investigated for its pivotal roles in pathogen protection and regulating metabolic, endocrine, and immune functions. Several studies have investigated the efficacy of antiviral agents, gut microbial metabolites, and natural products against EBV infection. In this review, we aim to summarise and analyse the reported molecular mechanistic and clinical studies on the activities of gut microbial metabolites and natural medicines against carcinogenic viruses, with a particular emphasis on EBV. Gut microbial metabolites such as short-chain fatty acids were reported to activate the EBV lytic cycle, while bacteriocins, produced by Enterococcus durans strains, have shown antiviral properties. Furthermore, several natural products and dietary bioactive compounds, such as curcumin, epigallocatechin gallate, resveratrol, moronic acid, and andrographolide, have shown antiviral activity against EBV. In this review, we proposed several exciting future directions for research on carcinogenic viruses.