Fleißner was born the son of a tanner in Hirschberg an der Saale as one of eight children.
Fleißner wurde als Sohn eines Gerbereiarbeiters in Hirschberg an der Saale als eines von acht Kindern geboren.