Meichssner nació en Deutsch Eylau, Prusia Occidental, Imperio alemán (actual Iława, Polonia).
[1] Desde 1912 su padre Maximilian trabajaba como profesor y supervisor eclesiástico en Schulpforta, donde Meichssner también asistía a la escuela.
Iniciándose en 1935 fue formado para tareas del estado mayor en la Academia Militar de Berlín.
[2] En septiembre de 1943 el Coronel Helmuth Stieff informó a Meichssner sobre los planes de matar a Hitler en un ataque suicida e intentó convencerlo para llevar a cabo ese intento; sin embargo, Meichssner finalmente lo rechazó después de que su padre lo desalentara por motivos religiosos[3] y porque "no podía soportar el estrés de la espera".
[4] Los conspiradores en torno a Claus von Stauffenberg ahora eligieron a Axel von dem Bussche para matar a Hitler en un ataque suicida durante una demostración de nuevos uniformes de invierno, un plan que fracasó después de que los uniformes fueran destruidos en un raid aéreo Aliado.