De onderneming werd in 1887 opgericht door Jean Fleischmann. In het begin werd allerhande blikken speelgoed geproduceerd, zoals schepen, vliegtuigen, stoommachines. In 1949 bracht het bedrijf een modelspoortrein op de markt op schaal 0 (1:45). Nieuwigheid hierbij was dat het 2-rail gelijkstroom was, tot die tijd werden modeltreinen uitgevoerd in een 3-rail stroomsysteem. De productie hiervan stopte in 1959 vanwege het succes van de schaal H0 (de helft kleiner, half-nul, 1:87) die in 1952 was geïntroduceerd. Fleischmann hanteerde in het begin echter de schaal 1:82 en later de overgangsschaal 1:85, waardoor veel modellen iets groter waren en zijn dan die van andere merken.
In 1967 bracht Fleischmann als eerste merk een model van een stoomlocomotief uit, de BR55, met aandrijving in de tender in plaats van in de locomotief, een concept dat door vele merken is gevolgd en dat Fleischmann nog steeds hanteert.
Nadat fabrikant Arnold in 1960 als eerste leverancier treinen in schaal N (1:160) in serie ging produceren, volgde Fleischmann in 1969 met het Piccolo-assortiment.
In 1967 bracht Fleischmann ook autoracebanen in schaal 1:32, compleet met diverse autootjes, op de markt. Dit product zou worden gevoerd tot eind jaren tachtig.
Van 1993 tot 2009 produceerde Fleischmann speciaal voor kinderen robuuste treinen in de schaal 0e (1:45) onder de naam Magic Train, die konden rijden op gewone H0-rails. De locomotieven en wagons waren (fantasie)modellen, lijkend op een industriebaan met een spoorwijdte van ongeveer 750 mm.
Op 18 februari 2008 werd bekendgemaakt dat Fleischmann is verkocht aan de firma Modelleisenbahn Holding GmbH, waaronder ook Roco valt.
Op 5 augustus 2015 werd bekendgemaakt dat Fleischmann faillissement heeft aangevraagd en hoopte een doorstart te kunnen maken. Op 17 december van datzelfde jaar werd duidelijk dat er overeenstemming met de schuldeisers was bereikt.