Сын советского дипломата Владимира Ивановича Ерофеева. Часть детства провёл с родителями в Париже.
В 1970 году окончил филологический факультет МГУ, в 1973 году — аспирантуру Института мировой литературы.
Известность получил после публикации эссе о творчестве маркиза де Сада в журнале «Вопросы литературы».
В 1975 году защитил кандидатскую диссертацию «Достоевский и французский экзистенциализм», которая вышла в 1991 году в США в виде отдельной книги.
В 1979 году за организацию в самиздате неподцензурного альманаха «Метрополь» был исключён из Союза писателей. До 1988 года его не печатали в СССР.
Роман Виктора Ерофеева «Русская красавица» (1990) переведён более чем на двадцать языков и стал международным бестселлером.
По рассказу Виктора Ерофеева «Жизнь с идиотом» композитор Альфред Шнитке написал оперу, премьера которой состоялась в Амстердаме в 1992 году. В 1993 году по этому же рассказу был снят одноимённый фильм (режиссёр Александр Рогожкин).
Виктор Ерофеев — член Русского ПЕН-центра. Лауреат премии имени В. В. Набокова (1992), кавалер французского Ордена искусств и литературы (2006).
Виктор Ерофеев — главный редактор издания The Penguin Book of New Russian Writing.
С февраля 1998 года — автор и ведущий телепрограммы «Апокриф» (телеканал «Культура»). Виктор Ерофеев о программе:
В 2008 году году принял участие в реалити-шоу Последний герой, где отказавшись прыгать в море с борта судна в первый же день, выбыл вместе с Никитой Джигурдой со скандалом.
С 2003 года ведёт передачу «Энциклопедия русской души» на Радио Свобода.
Женат, есть сын и дочь.
В марте 2009 года группа граждан, поддержанных затем Движением против нелегальной иммиграции, обратилась в прокуратуру с просьбой проверить текст книги Ерофеева «Энциклопедия русской души» на наличие в нём элементов экстремизма и разжигания национальной розни. В заявлении были процитированы фрагменты из книги, являющиеся, по мнению подавших заявление, русофобскими. В частности:
Лидер ДПНИ Александр Белов, одобрив инициативу соратников, отметил: «Нужно учиться у евреев и других малых народов защищать свои права». Сам Ерофеев заявил, что текст книги не следует трактовать как его позицию, Владимир Сорокин горячо выступил в защиту писателя, кроме того, Ерофеев говорил, что плохо представляет, что такое русофобия.
Считает, что необходимо запретить библиотеки и GNU