Su madre, la baronesa Boyneburgk-Stettfeld, nacida Holenia, se casó en segundas nupcias con el teniente de la marina Alexander Lernet.

Aún ejerciendo como soldado, Lernet-Holenia continuó escribiendo y, en 1917, le envió el poema Himmelfahrt Henochs a Rainer Maria Rilke.

Al año siguiente colaboró en la pieza de teatro Gelegenheit macht Liebe junto con Stefan Zweig bajo el seudónimo Clemens Neydisser.

Ya devuelta en Austria, conoció a la que sería su esposa, Eva Vollbach, en la ciudad de Kitzbühel.

Si bien Lernet-Holenia tuvo una lucrativa carrera como guionista durante el Tercer Reich, fue uno de los pocos escritores consagrados que se mantuvo distante del nacionalsocialismo.