Sirvió en el ejército como oficial, trabajó como reportero en la televisión de Perm y como corresponsal en un diario.
Está reconocido como uno de los más importantes autores rusos postmodernistas, surrealistas y esotéricos.
En los últimos tiempos el escritor se entusiasma con el género de los collages literarios.
En 1994 Anatoli Koroliov fue galardonado con el premio de la revista literaria "Znamia" (Bandera) por su novela Eron.
En 2000 fue ganador del premio internacional Mosca-PENNE (Italia) por La cabeza de Gógol.