Gene therapy applications of oncolytic viruses represent an attractive alternative for cancer treatment. A broad range of oncolytic viruses, including adenoviruses, adeno-associated viruses, alphaviruses, herpes simplex viruses, retroviruses, lentiviruses, rhabdoviruses, reoviruses, measles virus, Newcastle disease virus, picornaviruses and poxviruses, have been used in diverse preclinical and clinical studies for the treatment of various diseases, including colon, head-and-neck, prostate and breast cancer as well as squamous cell carcinoma and glioma. The majority of studies have focused on immunotherapy and several drugs based on viral vectors have been approved. However, gene therapy for malignant melanoma based on viral vectors has not been utilized to its full potential yet. This review represents a summary of the achievements of preclinical and clinical studies using viral vectors, with the focus on malignant melanoma.