Fierstein nació en Brooklyn, fíu de Jacqueline Harriet (de soltera Gilbert), una bibliotecaria descuela, y Irving Fierstein, un fabricante de pañuelos.[1] Foi educáu na fe xudía,[2] anque anguaño Fierstein ye atéu.[3]