Mostel was born in Brooklyn, to Israel Mostel, who was of Eastern European Jewish origin, and Cina "Celia" Druchs, a Polish Jew who was raised in Vienna.
Мостел е роден во Бруклин, во Израел Мостел, кој бил од источно-европско еврејско потекло и Кина "Селија" Дручи, полски Евреин, кој бил одгледан во Виена.