Deixa mulher, três filhos, cinco netos e uma extensa lista de clássicos de fantasia e aventura, como 20.000 léguas submarinas (1954) e Viagem fantástica (1966). Arnold Schwarzenegger, que trabalhou com Fleischer em Conan, o destruidor (1984) e Guerreiros de fogo (1985), disse em discurso que o diretor era uma verdadeira lenda de Hollywood, um homem de grande talento que deixa um legado de filmes sensacionais.
Em sua autobiografia, Tell me when to cry, publicada em 1993, ele diz que estava conseguindo um diploma em psicologia quando seu pai avisou: evite qualquer coisa ligada a Hollywood. Não funcionou, para a felicidade de muitos que cresceram com seus filmes.