Владимир Еремин родился 6 сентября 1950 года в городе Муромцево, Омская область. Родители мальчика отношения к искусству не имели. Отец работал в оборонном комплексе: занимался строительством ракетных площадок, а мать являлась учителем. С детства юноша много читал: в транспорте, на школьных уроках и даже ночью с фонариком под одеялом.
Другим серьезным увлечением парня оставался цирк. Однажды к ним в городок приехал шапито. Володя, попав один раз на представление, оказался шокирован данным сверкающим, гремящим праздником, после чего без памяти влюбился в цирк. Даже перестал ходить в школу, пропадая в шапито с утра до ночи. Мальчик выполнял мелкие поручения артистов, за что получал возможность каждый вечер бесплатно бывать на представлении.
Получив аттестат о среднем образовании Владимир Еремин отправился в Москву, где в 1972 году окончил Школу-студию московского художественного академического театра. Далее, до 1979 года работал в Русском театре драмы имени Михаила Лермонтова в Алма-Ате, а затем получил приглашение в санкт-петербургский театр Комедии имени Николая Акимова. Через три года Владимир стал актером питерского академического большого драматического театра имени Максима Горького. С 1995 по 1997 год артист работал в труппе театра «Сатирикон».
Его дебют в кино состоялся в молодежной киноповести «Моя любовь на третьем курсе». Некоторое время Еремин оставался не очень востребован кинематографом, однако в 1990-х годах ситуация изменилась. Актера все чаще стали приглашать на различные роли. Владимир сыграл в детективе «Таможня», криминальной драме «Преферанс по пятницам», комедии «Сон в руку, или чемодан», социальной драме «Красная стрела».
Самой заметной работой Еремина в этот период стала роль журналиста, одного из четверки главных героев, в боевике Александра Муратова «Криминальный квартет». В 1999 году актер сыграл роль сожителя главной героини в сериале «Что сказал покойник». Также Владимир известен и по сериалам «Каменская» и «Пятый ангел».
С 2003 года один из организаторов и затем директор киностудии «Триада». Позднее, Еремин попробовал себя в качестве сценариста. По его сценариям поставлены криминальная драма «Любовь предвестие печали», комедия «Хочу в тюрьму», одна из серий телесериала «Маросейка, 12» - «Операция «Зеленый лед», а также комедия «Есть идея». Не меньшую популярность Владимир приобрел и как ведущий программы «Алфавит». Правда, первоначально отказывался от этой работы, но продюсер Джаник Файзиев сумел его переубедить.
С 2014 года Еремин стал артистом Центрального театра Российской армии и Театра наций. На сцене Театра Наций играл в постановках: «Сказки Пушкина», «Аудиенция». В театре российской армии играл в постановках «Судьба одного дома», «Юг/Север», «Филумена Мартурано».
В марте 2014 года вместе с рядом других известных деятелей науки и культуры России выразил свое несогласие с политикой российской власти в Крыму и на Украине. Подписал «Обращение инициативной группы по проведению Конгресса интеллигенции «Против войны, против самоизоляции России, против реставрации тоталитаризма» и письмо деятелей культуры в поддержку позиции Владимира Путина по Украине и Крыму».
Позднее, в 2016 году Владимир Аркадьевич возглавил собственную школу-студию дубляжа «Дар речи». Также артист известен по работе над созданием аудиокниг и востребован как диктор в теле- и радиорекламе. Член Союза кинематографистов и Союза театральных деятелей России.