Fierstein, [[Brooklyn, New York]]'ta okul kütüphanecisi Jacqueline Harriet (kızlık soyadı: Gilbert) ile [[mendil]] üreticisi Irving Fierstein'in oğlu olarak dünyaya geldi.<ref>{{cite webWeb kaynağı| title=Harvey Fierstein Biography | url=http://www.filmreference.com/film/68/Harvey-Fierstein.html | work=filmreference | year=2008 | accessdate=2008-06-11}}</ref> Yahudi<ref>{{Haber kaynağı| author=Mark J. Terrill | title='Hairspray' drag queen to play Mrs. Claus at Macy's parade | url=http://www.usatoday.com/news/nation/2003-11-27-parade-mrs-claus_x.htm | work=USATODAY | date=27 Kasım 2003 | accessdate=2008-06-11}}</ref> olarak büyüyen Fierstein, şu an bir [[ateist]].<ref name="Harvey Fierstein">{{Haber kaynağı| quote="I mean, I don't believe in God, I don't believe in heaven or hell, but I pray three or four times a day." | last =McKinley| first =Jesse| title =Fierstein As Tevye: Sounds Crazy, No?| pages=2.5| publisher =The New York Times| date =2005-01-02 |url=http://www.nytimes.com/2005/01/02/theater/newsandfeatures/02mcki.html}}</ref>
Fierstein bazen [[LGBT topluluğu|eşcinsellerin sorunları]] hakkında yazılar yazmaktadır. Henüz az bir üne sahipken alenen eşcinsel olduğunu belirtmişti.<ref name=broadway>{{citeWeb webkaynağı| url = http://www.pbs.org/wnet/broadway/stars/fierstein_h.html | work=PBS.org| title = Harvey Fierstein | accessdate = 2009-01-18 | publisher = Broadway: The American Musical}}</ref> Kariyeri, bir stand-up komedyeni ve [[kadın taklitçi]] olarak çoğunlukla onu geride bırakmıştır. Fierstein, [[Ridgefield, Connecticut]]'ta yaşıyor.<ref>{{cite webWeb kaynağı|url=http://www.newsmeat.com/celebrity_political_donations/Harvey_Fierstein.php |title=Harvey Fierstein political contributions |accessdate=2009-03-21}}</ref>
