Aunque en un principio vivían en Brooklyn, la familia se mudó a Moodus, Connecticut, donde compraron una granja, que no tuvo un buen rendimiento económico.

En esa época Mostel inició una afición por el dibujo y la pintura que mantendría a lo largo de toda su vida.

Mostel también siguió estudios en el City College of New York, y perteneció al Reserve Officers' Training Corps, donde destacó por su sentido del humor.

En 1935 consiguió su título de grado, continuando sus estudios artísticos y entrando en el programa Public Works of Art Project (PWAP), que le pagaba un sueldo por enseñar arte.

En estas conferencias Mostel no escondía sus dotes cómicas, y acabó siendo conocido gracias a las mismas.

En 1942 su salario en el Café Society pasó de 40 a 450 dólares semanales, actuó en shows radiofónicos, trabajó en dos espectáculos en Broadway (Keep Them Laughing, Top-Notchers), actuó en el Teatro Paramount, e intervino en una película de MGM (Du Barry Was a Lady), entre otras actividades.

En 1943, la revista Life lo describió como “el estadounidense vivo más divertido.” En marzo de 1943 Mostel entró en el Ejército, siendo licenciado tras haber colaborado hasta 1945 con la United Service Organizations para dar entretenimiento a las tropas.

Sin embargo, Mostel continuó en dicha lista, y su familia debió pasar el resto de la década con escasos ingresos económicos.

En 1957, Toby Cole, agente teatral neoyorquino opuesto a la lista negra, contactó con Mostel ofreciendo ser su representante.

El actor aceptó el papel de Leopold Bloom en Ulysses in Nighttown, obra basada en la novela Ulises.

Sin embargo, las diferencias artísticas con los directores y los bajos salarios impidieron que dichos proyectos se llevaran a cabo.

Con esta obra ganó el Premio Tony al Mejor Actor, a pesar de que no interpretaba el personaje principal.

Mostel recibió un nuevo Tony y fue invitado a una recepción en la Casa Blanca, finalizando así de manera oficial su exclusión política.

En su última década Mostel mostraba poco entusiasmo por mejorar artísticamente, y elegía los papeles fundamentalmente por consideraciones económicas.

Los restos de Mostel fueron incinerados, y sus cenizas se depositaron en un lugar no conocido al público.