Hijo de Karl Deschner, un humilde guardabosque católico y una madre, Margarete Karoline, protestante convertida al catolicismo.

A partir de 1934 hizo el bachillerato como alumno interno con los Carmelitas y las señoritas inglesas en Bamberg.

Ese año contrajo matrimonio con Elfi Tuch, separada, y ambos fueron excomulgados por el entonces obispo Julius Döpfner.

[2]​ En 1956 publicó su primer libro, una novela (La noche ronda mi casa) que causó gran impacto.

Como reconocimiento por su obra y esfuerzos por combatir la ignorancia, en 1988 le fue concedido el prestigioso premio Arno Schmidt, que fue el primero de una amplia lista, sucediendo en ese honor a Wolfgang Koeppen, Hans Wollschläger y Peter Rühmkorf.