הלהקה הפכה לתופעה בינלאומית בזכות שורת להיטים שהפכו לנכסי צאן ברזל של תרבות הפופ, ובראשם "YMCA", לצד "Macho Man", "In The Navy" ו-"Go West". ויליס היה שותף לכתיבת הלהיטים וביצע אותם בקולו הייחודי, שהפך לסימן ההיכר של הלהקה.
בשנת 1980 עזב את ההרכב, אך שב אליו בשנים מאוחרות יותר והפך לחבר המקורי האחרון שנותר בלהקה. גם בעשור האחרון המשיך להופיע ברחבי העולם במסגרת סיבובי הופעות.
אחד הרגעים המשמעותיים בקריירה שלו התרחש ב-2012, כאשר ניצח במאבק משפטי שהחזיר לידיו חלק מהזכויות על כמה מהשירים הגדולים של Village People, ובהם "YMCA", "Go West" ו-"In The Navy". בהמשך אף נקבע כי הוא והמפיק מוראלי הם הכותבים הבלעדיים של 13 משירי הלהקה.
מותו של ויליס מסמן את סיומו של פרק חשוב בתולדות מוזיקת הדיסקו. הקול שעמד מאחורי אחד השירים המזוהים והמצלחים ביותר בתולדות הפופ הותיר אחריו מורשת מוזיקלית שחוצה דורות, ושיריו ממשיכים להתנגן ברחבות הריקודים ובאירועי ספורט וחגיגות ברחבי העולם.
התרעות פיקוד העורף