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>{{Web kaynağı | titlebaşlık = Harvey Fierstein Biography | url = http://www.filmreference.com/film/68/Harvey-Fierstein.html | eser = filmreference | yearyıl = 2008 | erişimtarihi =2008-06-11 Haziran 2008| arşivurl = http://web.archive.org/web/20151017074247/http://www.filmreference.com/film/68/Harvey-Fierstein.html | arşivtarihi = 17 Ekim 2015}}</ref> Yahudi<ref>{{Haber kaynağı| authoryazar=Mark J. Terrill | titlebaşlık='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 | workeser=USATODAY | datetarih=27 Kasım 2003 | accessdateerişimtarihi=2008-06-11 Haziran 2008}}</ref> olarak büyüyen Fierstein, şu an bir [[Ateizm|ateist]].<ref name="Harvey Fierstein">{{Haber kaynağı| quotealıntı="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." | lastsoyadı =McKinley| firstad =Jesse| titlebaşlık =Fierstein As Tevye: Sounds Crazy, No?| pagessayfalar=2.5| yayıncı =The New York Times| datetarih =2005-01-022 Ocak 2005|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>{{Web kaynağı | url = http://www.pbs.org/wnet/broadway/stars/fierstein_h.html | eser = PBS.org | titlebaşlık = Harvey Fierstein | erişimtarihi =2009-01-18 Ocak 2009| yayıncı = Broadway: The American Musical | arşivurl = http://web.archive.org/web/20120309153120/http://www.pbs.org/wnet/broadway/stars/fierstein_h.html | arşivtarihi = 9 Mart 2012}}</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>{{Web kaynağı | url = http://www.newsmeat.com/celebrity_political_donations/Harvey_Fierstein.php | titlebaşlık = Harvey Fierstein political contributions | erişimtarihi =2009-03-21 Mart 2009| arşivurl = http://web.archive.org/web/20130116092359/http://www.newsmeat.com/celebrity_political_donations/Harvey_Fierstein.php | arşivtarihi = 16 Ocak 2013}}</ref>
