Su padre murió cuando él era muy joven y se mudó con su madre a Trondheim, donde creció.No obstante, el avance aliado fue demasiado cauteloso, y aunque para inicios de junio las tropas alemanas estaban acorraladas y la rendición era cuestión de tiempo, el panorama geopolítico cambió abruptamente cuando Francia fue conquistada por Alemania.En efecto, el General Fleischer había sido un opositor a la política pacifista y de neutralidad del gobierno noruego antes de la guerra, y ahora que se había demostrado que dicha política había sido errada, la enemistad entre los miembros del gobierno en el exilio y el general se intensificó.En efecto, a la hora de designar al nuevo Comandante en Jefe del Ejército Noruego, ya que el anterior comandante, el General Otto Ruge se había quedado en Noruega, no se consideró a Fleischer, quien le seguía en experiencia y en rango.En su lugar se seleccionó al Mayor Wilhelm von Tangen Hansteen quien fue promovido directamente a Teniente General.
