Jerofejev ble født inn i den sovjetiske byråkratiske eliten. Hans far, Vladimir Ivanovitsj Jerofejev, var personlig tolk for Stalin og fikk etterhvert en karriere som diplomat. Han var blant annet utstasjonert i Paris, hvor Viktor tilbrakte deler av sin barndom. Viktor Jerofejev fikk sin utdanning ved statsuniversitetet i Moskva, hvor han i 1975 forsvarte sin doktoravhandling om Dostojevskij og den franske eksistensialismen.