[2] Su padre fue encarcelado durante las purgas de Stalin, pero sobrevivió 16 años en los gulags.
La mayor parte de la infancia de Eroféiev la pasó en Kirovsk, Murmansk.
Más tarde, estudió en varios institutos más en diferentes ciudades, incluyendo Kolomna y Vladímir, pero nunca logró graduarse de ninguno, generalmente fue expulsado debido a su "comportamiento amoral".
Entre 1958 y 1975, Yerofeyev vivió sin propiska en varias ciudades de Rusia, Ucrania, Bielorrusia y Lituania, también pasó algún tiempo en Uzbekistán y Tayikistán, realizando diferentes trabajos de bajo nivel y mal pagados; por un tiempo vivió y trabajó en la dacha Muromtsev en Moscú.
Comenzó a escribir a los 17 años y en la década de 1960, presentó sin éxito varios artículos sobre Henrik Ibsen y Knut Hamsun a revistas literarias.