W 1971 zespół wysłał szpulę ze swoimi nagraniami do Hala Halverstadta z wytwórni Warner Brothers (ówczesnego współpracownika Captaina Beefhearta, jednego z muzycznych idoli członków grupy), taśma (zatytułowana po latach jako The Warner Bros. Album) nie uzyskała jednak zachwytu, na jaki liczył zespół (według książki „Uncle Willie’s Cryptic Guide to the Residents” Halverstadt określił materiał jako „co najwyżej OK”, mimo to oznaczył szpulę słowami „A for Ariginality”). Ponieważ grupa nie dołączyła do adresu zwrotnego na taśmie żadnych danych personalnych, szpula została odesłana do „The Residents” (czyli po prostu „osób przebywających pod tym adresem”) co członkowie zespołu postanowili uczynić nazwą swojej grupy (początkowo miała ona brzmieć Residents Unincorporated, szybko została jednak skrócona do The Residents). Tego samego roku zespół skompilował kolejną taśmę, Baby Sex oraz zagrał swój pierwszy koncert w Boarding House w San Francisco.

1972–1980: Album Era Wydany rok później singel Santa Dog jest zarówno przez fanów i jak przez sam zespół uznawany za „oficjalny” początek ich dyskografii, krótko po jego trafieniu na rynek The Residents wyjechali do San Francisco, gdzie założyli swoją wytwórnię płytową Ralph Records.