Hasta 1995, Bolaño era un autor prácticamente desconocido. Encontrándose en una precaria situación económica, envió el manuscrito de La literatura nazi en América a diversas editoriales, siendo finalmente aceptada por Seix Barral por una módica oferta, pese a que Jorge Herralde, propietario de la Editorial Anagrama, ya había leído el manuscrito y pensaba también publicarla más adelante. A Herralde, quien no alcanzó a comentarle a Bolaño sus intenciones de publicación, esta decisión lo tomó por sorpresa y en parte lo decepcionó, escribiéndole al escritor una escueta carta acerca de su positivo parecer de la obra. Bolaño se puso a los pocos días nuevamente en contacto con el editor, yendo a verlo a su oficina y pudiendo entonces conversar largamente. Bolaño quedó en enviarle una nueva novela, lo que cumplió al poco tiempo, con el manuscrito de Estrella distante —la cual también había sido rechazada por otras editoriales, entre ellas la misma Seix Barral— que finalmente se publicó en Anagrama pocos meses después que La literatura nazi en América.[3]
Este libro fue el primero de Roberto Bolaño publicado por Anagrama, dando comienzo a una estrecha relación de amistad con Jorge Herralde y a una prolífica relación laboral. A través de esta obra, Bolaño dio su primera rueda de prensa, el 25 de noviembre de 1996.[3]
