Hedwig var opprinnelig en støttekarakter i stykket, løst basert på en tysk barnevakt og prostituert som arbeidet hos Mitchells familie da han var tenåring og bodde i bobilparken Junction City i Kansas. Karakteren Tommy, som i utganspunktet var hovedpersonen i stykket, var basert på Mitchell selv: begge var homofile, sønner av en militærgeneral, dypt romersk-katolske og fascinerte av mytologi. Hedwig ble hovedkarakteren da Trask oppmuntret Mitchell til å vise frem sitt første materiale på drag-klubben Squeezebox i New York i 1994. Her ledet Trask husbandet, og Mitchells kjæreste, Jack Steeb, spilte bass.