Etter abitur i 1934, studerte Leisner teologi i Münster og han kom her med i illegalt arbeid mot det nasjonalsosialistiske styret. Biskop Clemens August von Galen diakonsk ungdomsleder. Da han ble tvunget til å arbeidet for det tredje rike, leste han messer for arbeiderne. Hans hjem og papirer ble jevnlig gjennomsøkt av Gestapo.