D'abord réticent, Victor Willis se laisse convaincre et devient le "policier" du groupe, aux côtés d'un cowboy (Randy Jones), d'un chef indien (Felipe Rose), d'un G.I. (Alex Briley), d'un ouvrier du bâtiment (David Hodo), et d'un motard (Glenn Hughes). Le groupe changera d'interprètes plusieurs fois, mais vendra plus de 100 millions de disques dans le monde.
Le premier album du groupe, intitulé Village People, sort la même année, porté par les tubes San Francisco (You've got me) et In Hollywood (Everybody is a star). Suivront plusieurs autres albums, Macho Man et Cruisin' en 1978, puis Go West et Live and Sleazy en 1979, Can't stop the music en 1980. Victor Willis quitte alors le groupe, et ne participe pas à l'album suivant, Renaissance en 1981.
Morali et Belolo le convainquent cependant de revenir en 1982 et il coécrit avec eux le huitième album des Village People, Fox on the Box / In the Street. C'est le dernier du groupe, que Victor Willis quitte de nouveau en 1983.
Il lutte alors contre une addiction à la drogue, et connaît des démélés avec la justice. Arrêté en 2006, il entre en cure de désintoxication. "J'ai hâte de vivre la seconde partie de ma vie sans drogue", livre-t-il alors.
Son unique album solo, Solo Man, enregistré en 1979 n'était sorti qu'en août 2015, 36 après.
