A very versatile performer, Fierstein brought his talent for focusing the outlandish with his debut as an asthmatic lesbian cleaning woman in one of Andy Warhol's few theatrical ventures, "Pork", in 1971. During the 70s, a very up-and-down period for the actor, the one-act pieces which eventually formed "Torch Song Trilogy" were written, performed and reworked until they became a highly polished triptych of contemporary gay culture. In retrospect, it seems incredible that "Torch Song" didn't make it to Broadway until 1983, but his dual Tony wins for both Best Play and Best Actor brought a new kind of face into American living rooms during the awards broadcast. Fierstein scored again in the theater the following year by writing the amusing book of the sumptuous, popular Broadway musical adaptation, "La Cage aux Folles", earning a third Tony in the process.
Acting roles in mainstream films began soon thereafter with a part in "Garbo Talks" (1984), and Fierstein eventually co-produced and starred in a somewhat disappointing film adaptation of "Torch Song Trilogy" in 1988. He has subsequently kept very much in the public eye with several AIDS awareness specials, the moving narration to the Oscar-winning documentary "The Times of Harvey Milk" (1984), and hilarious performances on "Cheers" as Rebecca's former boyfriend and on "The Simpsons" as Homer's secretary. His voice-over for the latter spotlighted Fierstein's unique voice, once described in NEW YORK NEWSDAY as "that Brillo-and-bourbon growl". He played Dr. Lang for a time on the daytime soap "Loving" (ABC) and has included several nongay characters in his repertoire of acting stints in TV-movies and series work. His small but highly amusing turn as Robin Williams's brother in "Mrs. Doubtfire" (1993) seemed a suitable reflection not only of mainstream culture's continued marginalization of gay characters and lifestyles but also its increased curiosity and, indeed, sometimes liberal acceptance of them, attitudes which typify Fierstein's important if unsteady niche in popular culture and social politics. He also played a key role in the sci-fi epic "Independence Day" (1996), about an alien invasion of the USA. For a while, Fierstein seemed to excel most at playing himself, or winking nods to his real-life persona, on TV guest appearances and the like, but continued to snare roles in everything from family fare such as "Elmo Saves Christmas" (video, 1996) and as a voice actor in Disney's aninmated adventure "Mulan" (1998) to barbarian fantasy like "Kull the Conqueror" (1997). He was Alicia Witt's gay guy pal in "Playing Mona Lisa" (2000) and reunited with Robin Williams for director Danny DeVito's manic "Death to Smoochy" (2002), but Fierstein would both completely reinvent himself and shrewdly play off his established image in 2002 when he took on the part of "Hairspray's" housewife Edna Turnblad (originally played by Divine in the film version) in Marc Shaiman & Scott Wittman's Broadway musical adaptation of the John Waters cult film. Dressed completely in drag and not afraid to mine the part for the campiest gold he could, Fierstein became the toast of Broadway when the show became a smash hit, winning the trophy for Best Performance by a Leading Actor in a Musical at the 2003 Tony Awards.
The actor returned to film work in 2003 with a role in the DeVito directed comedy "Duplex" opposite Drew Barrymore and Ben Stiller.