Willis fue una pieza clave en la historia de la agrupación estadounidense. Además de ser la voz principal del grupo en sus primeros años, también participó como coautor de varias de las canciones que marcaron una época dentro de la música disco y alcanzaron reconocimiento internacional.
Entre sus trabajos más destacados se encuentran temas como Y.M.C.A., In the Navy y Macho Man, considerados algunos de los mayores éxitos de Village People y referentes de la música de finales de la década de 1970.
La noticia de su fallecimiento fue confirmada por su esposa, Karen Huff-Willis, y también mediante un comunicado publicado en la página oficial de la banda en Facebook.
Con su trabajo como intérprete, compositor y miembro fundador de Village People, Victor Willis dejó una huella en la historia de la música popular. Su figura quedó asociada a una de las etapas más exitosas de la era disco y a canciones que continúan siendo reconocidas por distintas generaciones.