Fleischer studeerde af aan het humanistische gymnasium in Wiesbaden en werd vervolgens opgeroepen voor militaire dienst. Na het einde van de Eerste Wereldoorlog in 1918 studeerde hij compositie bij professor Carl Kittel in Bayreuth tot 1921, een opleiding die hij in 1913 was begonnen maar door de oorlog had moeten onderbreken. Fleischer werkte vervolgens als componist en pianist in Wiesbaden, maar hervatte al snel zijn studies, ditmaal bij Johanna Senfter in Oppenheim. Hij werd lid van de NSDAP op 1 augustus 1931 (lidmaatschapsnummer 624.415)[1] en in hetzelfde jaar ook van de Strijdbond voor de Duitse Cultuur.[2] In 1941 werd hij hoofd van de muziektheorielessen aan de Nationale Muziekschool van Luxemburg en kort daarna ook adjunct-directeur van de school. Hij gaf deze functie in 1945 op en keerde terug naar zijn freelancewerk in Bayreuth. De resterende jaren van zijn leven bracht hij door in zijn huis met zijn vrouw Else, geboren Matthieu, waar hij in 1981 overleed.