K nejznámějším Fleischerovým dílům patří zfilmování románu Julese Vernea  20 000 mil pod mořem z roku 1954 nebo Fantastická cesta z roku 1966 o mozkové operaci provedené posádkou miniaturizované ponorky. Fleischer je ale také podepsán pod originální verzí filmu Doktor Dolittle z roku 1967 nebo pod válečným snímkem Tora! Tora! Tora! z roku 1970.

Za mimořádného režiséra s obrovským talentem označil Fleischera i bývalý hollywoodský herec a nynější kalifornský guvernér Arnold Schwarzenegger, který hrál pod jeho vedením ve filmu Conan ničitel z roku 1984.

Fleischerův otec Max byl jedním z průkopníků animovaného filmu a ve 30.  letech konkuroval studiu Walta Disneyho svými kreslenými figurkami, z nichž  nejznámější byl Pepek námořník.