I Tuxedomoon sono un gruppo sperimentale Post-Punk New Wave di musica avant-garde formato nel 1977 dai polistrumentisti Blaine L. Reininger e Steven Brown, all’epoca studenti di musica elettronica al San Francisco City College, con il supporto tecnico dell’artista video Tommy Tadlock. I Tuxedomoon cominciano a suonare in alcune esposizioni, accompagnando le performance degli Angels of Light.
I rapporti di Brown con il teatro locale consentono l’ingresso nella band dei cantanti Gregory Cruikshank, Victoria Lowe e, più frequentemente, di Winston Tong.
La band ottiene alcuni riconoscimenti nel 1978 quando aprono per i Devo. Michael Belfer (chitarrista), and Paul Zahl (batterista) si uniscono alla band giusto all’inizio delle registrazioni del primo EP del gruppo, “No Tears”. Lowe abbandona il gruppo prima della pubblicazione dell’album nel 1978. Subito dopo Tong e Belfer lasciano il gruppo temporaneamente e il bassista Peter Principle si unisce alla line-up. Nel 1979 il gruppo firma con la Residents’ Ralph Records, con cui registra i due album successivi, “Half Mute” nel 1980 e “Desire” nel 1981, dopo il quale la band si trasferisce a Rotterdam per un breve periodo ed in seguito a Bruxelles, ritenendo che il loro suono si avvicini di più alla scena elettronica europea