Willis war bei Auftritten der Village People stets als Polizist verkleidet. Er gehörte 1977 zu den Gründungsmitgliedern der Band. Das bekannteste Lied der Village People ist Y.M.C.A. das im Jahr 1978 herauskam und in vielen Ländern weltweit ein Hit war. Das Lied gilt heute als eine Hymne der schwulen Subkultur.

Im Jahr 1994 traten die Village People zusammen mit den Spielern der deutschen Fußball-Nationalmannschaft. Zur Weltmeisterschaft, die damals in den USA ausgetragen wurde, sangen sie das Lied "Far away in america".