Nathan Fleischmann was de zoon van Salomon Fleischmann en Carolina Bettmann. Hij was sedert 1904 met Ida Fleischmann, dochter van Manasse Schweitzer en Fanny Schweitzer-Fleischmann, gehuwd.
De veehandelaar Nathan Fleischmann was in zijn geboorteplaats Ebelsbach lid van de gemeenteraad, tijdelijk 2e burgemeester en bestuurder van de Joodse gemeente.
Het Echtpaar Fleischmann vertrok vanuit Ebelsbach naar Bamberg. Ten gevolge van het novemberpogrom [rijkskristallnacht] werd Nathan Fleischmann op 10 november 1938 opgepakt en in het gevangenis van de arrondissementsrechtbank ingeleverd, maar weer vrijgelaten.
Ida en Nathan Fleischmann vluchtten in 1939 naar Nederland. Het laatst woonden zij te Utrecht en werden van daar in januari 1944 via Westerbork naar Theresienstadt gedeporteerd. Nathan Fleischmann kwam daar om op 26 mei 1944. Ida Fleischmann werd vanuit Theresienstadt op 6 oktober 1944 naar Auschwitz gedeporteerd en vermoord.”
Bron: Gedenkbuch der jüdischen Bürger Bambergs [p. 104 en 343] - Overgenomen van het Utrechts Joods Monument.