Mostel was born in New York City, the son of Kathryn Celia (née Harken), an actress, dancer, and writer, and comic actor Zero Mostel.
Mostel was born into a family of performers: his mother, Kathryn Celia (née Harken), was an actress, dancer, and writer; his father, Zero Mostel, was a comic actor.