В 1967 году с отличием окончил Казанский филиал Елабужской средней школы милиции. В 1973 году с отличием окончил Высшую школу МВД СССР.
Службу в органах внутренних дел начал в 1964 году участковым уполномоченным милиции. Служил в органах внутренних дел Татарии в должностях от оперативного уполномоченного до начальника Управления уголовного розыска МВД Татарии (последний пост занимал с 1982 года по 1984 год), принимал участие в расследовании тяжких преступлений, разоблачении особо опасных преступных групп. С 1980 года по 1981 год находился в служебной командировке в Афганистане. С 1983 года — начальник отдела в Главном управлении по борьбе с хищениями МВД СССР. С 1988 года по 1990 год — первый заместитель министра внутренних дел Армении. С 1990 года — заместитель министра внутренних дел РСФСР — начальник службы криминальной милиции. С начала 1991 года — первый заместитель министра внутренних дел РСФСР, в сентябре 1991 года был назначен первым заместителем министра внутренних дел СССР. С декабря 1991 года — первый заместитель министра безопасности и внутренних дел Российской Федерации.
В мае 1991 года стал одним из первых высших руководителей МВД, который вышел из КПСС.
22 августа 1991 года, будучи заместителем министра внутренних дел РСФСР, вместе с председателем КГБ РСФСР Виктором Иваненко, заместителем прокурора Лисиным и Григорием Явлинским принимал участие в аресте министра внутренних дел СССР Бориса Пуго. По официальной версии, за несколько часов до приезда группы ареста Пуго и его жена застрелились.
В январе 1992 года назначен министром внутренних дел Российской Федерации.
В ноябре 1992 года возглавил оперативный штаб по восстановлению правопорядка в районе ингушско-осетинского конфликта. По утверждению Валерия Тишкова, в тот момент, Ерин признавался в неспособности влиять на ситуацию.
В сентябре 1993 года поддержал указ Президента Российской Федерации № 1400 о конституционной реформе, роспуске Съезда народных депутатов и Верховного Совета. Подразделения МВД России, подчинённые Ерину, разгоняли митинги оппозиции, участвовали в осаде и штурме Дома Советов России.
1 октября 1993 года (за несколько дней до разгона парламента танками) Ерину было присвоено звание генерала армии. Ерин принял активное участие в октябрьских событиях по вооружённому подавлению противников Б. Н. Ельцина из Верховного Совета 3-4 октября. 8 октября получил за это звание Героя Российской Федерации. 20 октября Б. Н. Ельцин назначил его членом Совета Безопасности Российской Федерации.
В декабре 1994 года по январь 1995 года руководил действиями подразделений и органов МВД России на территории Чеченской Республики.
10 марта 1995 года Государственная Дума выразила недоверие В. Ф. Ерину (за недоверие министру внутренних дел проголосовали 268 депутатов). 30 июня 1995 года после провала освобождения заложников в Будёновске ушёл в отставку наряду с директором ФСБ России С. В. Степашиным.
В 1995—2000 гг. — заместитель директора Службы внешней разведки Российской Федерации.
С 2000 г. на пенсии.
18 июня 2005 года на общем собрании акционеров был избран в состав совета директоров ОАО «Мотовилихинские заводы».
Женат, имеет двоих детей.