En 1977 conoció al músico John Doe durante un taller de poesía en Beyond Baroque (Venice) y juntos fundaron X.

En 1982 Cervenka publicó el primero en una serie de cuatro libros, titulado Adulterers Anonymous, en colaboración con la artista Lydia Lunch.

Cervenka conoció a Viggo Mortensen en 1986 durante el set de la comedia Salvation!, una parodia del teleevangelismo.

Mucho antes del diagnóstico, ella y X han apoyado Sweet Relief, una caridad que protege a los artistas sin seguro médico.

[3]​ La novela de western Dances with Wolves está dedicada a Cervenka por el autor Michael Blake.