Fleischer var født i Moss. I 1800 ble han fenrik i Det norske jegerkorps, året etter sekondløytnant. Fra 1808 var han kaptein i Norske livregiment, i 1813 kaptein og kompanisjef i Norske jegerkorps i Larvik. Hans nærmere bopel i byen er ukjent. Fleischer var utsending for Det norske jegerkorps på riksforsamlingen på Eidsvoll i 1814. Han tilhørte unionspartiet.