È nata con identità maschile col nome di Edouard Frans Verba. A 13 anni lei e la sua famiglia si unirono al circo Circustheater, dove iniziò a performante come clown per bambini. A 16 si trasferì a Parigi dove iniziò a esibirsi come ballerina da Cabaret.
Soffrì di disforia di genere già da dodicenne, si sottopose un intervento di riassegnazione del sesso intorno ai suoi 30 anni.
Nel 1976 aprì un proprio Cabaret chiamato Chez Romy Haag a Berlino. Ha avuto una relazione sentimentale con David Bowie.
Ha venduto il locale nel 1983 con l'intenzione di viaggiare per il mondo.