Im Oktober 1609 in Sachsen geboren, als Sohn des Stadtpastors zu Hartenstein, wurde Fleming schon bald an der Leipziger Thomasschule als Schüler aufgenommen. Später studierte er dann an der Universität Leipzig Medizin. Jedoch widmete er sich neben dem Studium auch geisteswissenschaftlichen und philosophischen Studien und wurde so noch vor Beendigung seines Medizin-Magisters 1632, zum Dichter gekrönt. Im folge Jahr, ging er auf die Empfehlung seines Freundes Adam Olearius nach Holstein, um dann Herzog Friedrich von Holstein-Gottorf auf seinen Reisen nach Russland und Persien, als Arzt und Hofjunker zu beleiten. Nach Ende der Reisen ging Fleming an die Universität Leiden und erwarb dort im Januar 1940 den Doktor der Medizin. Anschließend wollte er sich als Arzt in Reval bei Thalin niederlassen, verstarb jedoch auf der Reise in Hamburg an einer Lungenentzündung, im Februar 1940.