Bandet startet i 1979 som kvartetten The Serfers, som bestod av Dan Stuart (vokal/gitar), Jack Waterson (bass), Van Christian (trommer, seinere medlerm av Naked Prey) and Sean Nagore (orgel), tidlig skiftet ut med Chris Cacavas. Sommeren 1980 flyttet the Serfers seg til Los Angeles, hvor de endret navn til Green on Red (en tittel som ble hentet fra tittelen på en av deres låter) for ikke å bli forvekslet med band i den lokale surf punk-scenen. Christian returnerte til Tucson og ble erstattet med Lydia Lunch sin sidemann Alex MacNicol.