1977–1979
Prantsuse muusikalihelilooja ja produtsent Jacques Morali ning tema äripartner Henri Belolo, kes koos moodustasid tandemi Can't Stop Productions, saavutasid Prantsusmaal ja mujal Euroopas märkimisväärset edu mitme hittlooga. 1977. aastal kolisid nad New Yorki, et murda läbi Ameerika muusikaturule. Morali oli kirjutanud juba mitu tantsumuusika pala, kui tema kätte jõudis laulja ja näitleja Victor Willise salvestatud demolint. Pärast seda, kui Morali palkas Willise neljal lool taustavokaali laulma, pöördus ta tema poole sõnadega: „Nägin unes, et sina laulsid minu albumil peaosa ning sellest sai tohutu menu.” Willis nõustus ning temast sai ansambli Village People debüütalbumi põhiline vokalist.
Esimese albumi laulusõnad kirjutasid Phil Hurtt ja Peter Whitehead. Hiljem võttis Victor Willis enda kanda ansambli suurimate hittide sõnade kirjutamise. Village People'i stuudiobänd kandis nime Gypsy Lane ning seda juhatas dirigent Horace Ott, kes tegi ka suure osa Morali lugude muusikalistest arranžeeringutest. Morali ise ei mänginud ühtegi pilli. Debüütalbum saavutas rahvusvahelise edu ning peagi tekkis suur nõudlus ka live-esinemiste järele. Selleks moodustasid Morali ja Willis kiiruga Willise ümber tantsijatest koosneva trupi, kellega esineda ööklubides ja muusikavideotes.
Plaadimüügi kiire kasv näitas aga, et vaja on püsivat koosseisu. Selle leidmiseks avaldati teatriajakirjas kuulutus tekstiga: „Otsitakse macho-tüüpi näitlejaid – peavad oskama tantsida ja neil peavad olema vuntsid.” Sadade kandidaatide seast valiti välja Glenn Hughes (nahkmees), Randy Jones (kauboi) ja David Hodo (ehitustööline). Kui ansambli ametlik koosseis oli komplekteeritud, korraldati kiiresti fotosessioon juba salvestatud albumi "Macho Man" kaanepildi tarbeks. Albumi nimilugu tõi Village People'i laiemasse avalikkuse tähelepanu ning kolmanda albumi "Cruisin" singlist "YMCA" kujunes üks 1970. aastate suurimaid hitte. Lugu on jäänud popmuusika klassikaks ning säilitanud oma populaarsuse ka 21. sajandil.
1979. aastal kaalus USA merevägi singli "In the Navy" kasutamist oma televisioonis ja raadios tehtavas värbamiskampaanias. Henri Belolo nõustus loa andma tingimusel, et merevägi aitab filmida loole muusikavideo. Selleks võimaldati võtete filmimine San Diego mereväebaasis, kus kasutati hävitajat USS Reasoner, mitut sõjalennukit ning laevastiku meeskonda. "In the Navy" on kõlanud ka mitmes telesarjas ja filmis, sealhulgas sarjades "Lembelaev" ("The Love Boat") ja "Tuvikesed" ning 1996. aasta komöödiafilmis "Allveeässad" ("Down Periscope"). Ansambli populaarsus saavutas haripunkti 1979. aastal, mil toimus kolm kuud kestnud Põhja-Ameerika kontserditurnee. Samal aastal esines Village People mitmel korral populaarsetes telesaadetes "The Merv Griffin Show" ja "American Bandstand" ning jõudis ka ajakirja Rolling Stone 19. aprilli 1979. aasta numbri kaanele (nr 289).
Victor Willis lahkus bändist 1979. aasta augustis kui käisid ettevalmistused muusikalifilmi "Can't Stop The Music" tootmiseks. Tema asemel liitus ansambliga Ray Simpson, kes oli varem laulnud bändi 1979. aasta kontserditurneel taustavokaali. Sama aasta lõpus ilmus topeltalbum "Live and Sleazy", mille esimene plaat "Live" sisaldas veel Victor Willise esitusi, samal ajal kui teisel plaadil "Sleazy" tegi ansambli uue solistina debüüdi Ray Simpson.
