La banda vio sus orígenes a finales de los setenta bajo el nombre The Serfers, integrada por Dan Stuart (vocalista, guitarrista), Jack Waterson (bajo), Van Christian (batería) and Sean Nagore (órgano), rápidamente reemplazado por Chris Cacavas.
Christian volvería a Tucson y sería reemplazado por el acompañante de Lydia Lunch: Alex MacNicol.
Green on Red siguió a Dream Syndicate en Slash Records y en el otoño de 1983 lanzaron el álbum Gravity Talks.
El guitarrista Chuck Prophet se unió para el álbum Gas Food Lodging (Enigma) de 1985, tras lo cual Keith Mitchell reemplazaría a MacNicol en la batería.
Un año después se estrenaría su álbum The Killer Inside Me producido por Jim Dickinson en Ardent Records en Memphis, Tennessee.