Definition of Melanoma vaccine Melanoma vaccine: A cancer vaccine prepared from human melanoma cancer cells. It may be used alone or with other therapy in treating melanoma.