There are several well-documented cases in medical literature of the remission of leukemias and malignant lymphomas following natural human viral infections. In the hope of being able to reproduce these spontaneous tumor regressions, investigators have studied various viruses with distinct oncolytic properties. The first attempts to treat patients with oncolytic viruses took place > 80 years ago; however, it achieved little success. With modern technologies and current knowledge of viruses and cancer, there is an expectation for the discovery of efficient oncolytic viral therapies. This article will review the current knowledge of oncolytic viruses in relation to the treatment of lymphoma.