Su primera colección de cuentos, Den store fjende, se publicó en 1961.
En 1974, Holm recibió el Gran Premio de la Academia Danesa .
Estudió en la Universidad de Copenhague de 1960 a 1962 y trabajó como tutor, bibliotecario, topógrafo y en otras profesiones.
Holm debutó en 1961 con la colección de novelas Den store Fjende («El gran enemigo»).
El relato que da título a la obra trata de una iglesia situada en un acantilado junto al mar que está siendo roída por las olas.