Fleischer nació en Trøndelag, y fue hijo de un pastor.