Orientaliste allemand.
Fleischer étudia la théologie, la philologie classique et les langues orientales à l'université de Leipzig de 1819 à 1824. Diplômé en 1824, il poursuivit à Paris, en 1825-1828, l'étude de l'arabe, du persan et du turc auprès de Silvestre de Sacy, de Caussin de Perceval, de Chézy et de Jaubert.
Après avoir enseigné à la Kreuzschule de Dresde de 1831 à 1835, il fut nommé professeur de persan à l'université impériale de Saint-Pétersbourg, mais préfèra, au printemps 1836, succéder au professeur Rosenmüller à la chaire de langues orientales de l'université de Leipzig. Dès lors, jusqu'à la fin de sa vie, il enseigna surtout l'arabe, s'appuyant beaucoup sur les commentaires du Coran d'Al-Baidawi, dont il publia deux volumes entre 1846 et 1848.
Fleischer est l'un des fondateurs de la Société orientale allemande, fondée le 2 octobre 1845 à Darmstadt, sur le modèle de la Société asiatique de Paris avec siège à Leipzig.
Élu associé étranger de l'Académie des Inscriptions et Belles-Lettres en 1867.