Epstein-Barr virus (EBV) is a pathogen known to cause a number of malignancies, often taking years for them to develop after primary infection. EBV-associated gastric cancer (EBVaGC) is one such malignancy, and is an immunologically, molecularly and pathologically distinct entity from EBV-negative gastric cancer (EBVnGC). In comparison with EBVnGCs, EBVaGCs overexpress a number of immune regulatory genes to help form an immunosuppressive tumor microenvironment (TME), have improved prognosis, and overall have an “immune-hot” phenotype. This review provides an overview of the histopathology, clinical features and clinical outcomes of EBVaGCs. We also summarize the differences between the TMEs of EBVaGCs and EBVnGCs, which includes significant differences in cell composition and immune infiltration. A list of available EBVaGC and EBVnGC gene expression datasets and computational tools are also provided within this review. Finally, an overview is provided of the various chemo- and immuno-therapeutics available in treating gastric cancers (GCs), with a focus on EBVaGCs.