Seine Romane schrieb Deschner 1956 und 1958, als er Anfang dreissig war. Beide sind deutlich autobiografisch geprägt. Vor allem sein literarisches Debüt "Die Nacht steht um mein Haus" wurde von der Kritik begeistert aufgenommen. Wolfgang Koeppen zeigte sich ausserordentlich beeindruckt, Walter Muschg nannte das Buch "eine vehemente Sache, der man sich nicht entziehen kann", Peter Rühmkorf "eins von der Sorte, die heut verflucht rar ist: ein Buch aus Mut und Musikalität." Auch heute noch wird diese "radikale Autobiographie" (Michael Schmidt-Salomon) gewürdigt als "eine Eruption, ein Aufschrei, Manifest eines blutenden Gehirns, das Werk eines Genies ohne Welt" (Süddeutsche Zeitung). Beide Bücher gelten nach wie vor als "Juwelen der unmittelbaren Nachkriegsliteratur" (Nürnberger Nachrichten), als "Sprachkunstwerke von hohen Graden" (Wiener Zeitung).