В детстве у Владимира были две страсти – чтение и цирк. Книги были с ним практически везде: в школе, на улице, в транспорте. А после того, как он попал на первое в своей жизни цирковое представление, забыть об этом он уже не мог – настолько это были сильные впечатления. Владимир даже пытался поехать в Свердловск, чтобы поступить в цирковую школу, но его сняли с поезда и доставили домой.
Увлечение театром началось позднее, в более зрелом возрасте. А в 1972 году Ерёмин уже был выпускником Школы-Студии МХАТ, сразу после окончания которой начал работать в Русском театре драмы им. Михаила Лермонтова в городе Алма-Ата. Позднее он был актёром труппы ленинградского театра Комедии им. Акимова, а ещё через три года начал играть на сцене Ленинградского большого драматического театра имени Горького.
Активно сниматься в кино актёр начал в восьмидесятые, но и сегодня он продолжает радовать зрителей новыми работами. Самыми известными картинами с его участием считаются «Таможня», «Преферанс по пятницам», «Сон в руку, или Чемодан», «Криминальный квартет», «Что сказал покойник», «Каменская» и некоторые другие.
Помимо съёмок, Владимир Ерёмин занимается озвучиванием фильмов. Так, в русскоязычной версии нашумевшего фильма «Парфюмер: история одного убийцы» голос Джузеппе Бальдини принадлежит именно Владимиру. А в далёком 1989 году главный отрицательный персонаж Джокер в «Бэтмене» также говорил его голосом.
По сценариям, написанным Владимиром Ерёминым, были сняты такие картины, как «Любовь предвестие печали», одна из серий «Маросейка, 12», «Хочу в тюрьму», «Есть идея».
Также актёр в своё время вёл телепередачу «Алфавит», которая стала популярной во многом благодаря его доброжелательности и интеллигентности, умению вести диалог.
