Fleischmann war als Jugendspieler von 1908 bis in seine ersten Seniorenjahre (1922) beim Mannheimer FC 08. Danach kamen die Stationen bei Phönix Ludwigshafen (1922 bis 1924) und beim VfR Mannheim wo er von 1924 bis 1933 aktiv war.