Fierstein jest znany ze swego charakterystycznego, niezwykle chrypiącego i niskiego głosu oraz bardzo zniewieściałego stylu odtwarzania ról filmowych. Jest autorem sztuk teatralnych i musicali (m.in. Klatka dla ptaków). W filmie Dzień Niepodległości z roku 1996 zagrał obok Jeffa Goldbluma rolę inżyniera telewizji kablowej. Jego jedną z najbardziej charakterystycznych ról była postać geja, Arnolda Beckhoffa w Trylogii miłosnej.
Jest jednym z najaktywniejszych, znanych działaczy ruchu gejowskiego w USA, walczących o prawa mniejszości i środowisk LGBT. Jest także zdeklarowanymgejem[1].
