K nejznámějším Fleischerovým dílům patří zfilmování románu Julese Vernea 20 tisíc 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 Ničitel Conan 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.