Nathan Fleischmann war Viehhändler in Ebelsbach.

Er kam als Sohn von Salomon Fleischmann und dessen Frau Marianne, geb. Bettmann zur Welt. Mindestens zwischen 1924 und 1933 war er Vorsitzender der IKG Ebelsbach, Mitglied im Ebelsberger Gemeinderat und 2. Bürgermeister. Verheiratet war er mit Ida, geb. Schweizer, das Paar hatte zwei Kinder, Siegfried (geb. 1905 und Edith, verh. Ullmann (geb. 1912).

Im Juli 1938 floh die Familie über Bamberg in die Niederlande. Sämtliche Familienmitglieder wurden deportiert und ermordet.