Владимир Константинович Трошин родился 15 мая 1926 года в посёлке Михайловский Свердловской области и был десятым ребенком в многодетной семье рабочих.

В 1935 году родители переехали в Свердловск. Владимир окончил там музыкальную школу.

В 1943 году в Свердловске проходил набор учащихся в Школу-студию МХАТ. Из 280 претендентов выбрали четверых, среди них был Трошин. В 1947 году Трошин успешно окончил Школу-студию МХАТ.

На театральном поприще он довольно быстро достиг «степеней известных», получив уже в 25 лет награду, о которой тогда мечтал каждый творческий работник – Сталинскую премию, а позже став народным артистом РСФСР.

Трошин снялся в 25 кинофильмах, таких как «Олеко Дундич», «Гусарская баллада», «Дело было в Пенькове», «Вход в лабиринт», «Серые волки», «Старый Новый год». На экране Трошину часто приходилось играть вождей и политических лидеров. Он сыграл Климента Ворошилова, Уинстона Черчилля, Николая Подгорного. Владимир Константинович – первый в мире исполнитель роли Михаила Горбачёва в кино, в голливудском фильме «Чернобыль – последнее предупреждение» (1990-1992), где все остальные роли играли американские актёры.

Песни в исполнении Владимира Трошина звучат за кадром в 69 фильмах. Многие из них, такие как «За фабричной заставой» и «Мы жили по соседству», сразу становились известными и получали самостоятельную жизнь на эстраде. Владимир Трошин много дублировал переводные фильмы. Около сотни героев зарубежных картин говорят его голосом.

Однако всенародная известность пришла к нему в 1955 году, когда он вышел на эстраду с исполнением песен советских композиторов. Обычно его имя здесь связывается с «Подмосковными вечерами», которые он вначале записал для документального фильма, а затем исполнил и по радио. Но еще раньше Трошин поразил слушателей в спектакле МХАТ «Двенадцатая ночь», где среди прочих музыкальных номеров он замечательно исполнил «Песню шута», а его голос, особенно после «Подмосковных вечеров», стал своего рода характерной звуковой приметой того времени.

За 40 лет активной работы на эстраде он сотрудничал с известными отечественными композиторами и поэтами-песенниками. Это композиторы Э. Колмановский, с музыки которого началась его жизнь на эстраде, М. Блантер, Н. Богословский, М. Фрадкин, В. Соловьёв-Седой, С. Туликов, О. Фельцман, А. Цфасман, Б. Мокроусов, М. Таривердиев, А. Эшпай, А. Лепин, А. Островский, Ю. Саульский, А. Бабаджанян, А. Долуханян, К. Молчанов, В. Мурадели, М. Табачников, О. Строк. Поэты: Л. Ошанин, Н. Доризо, М. Матусовский, Е. Долматовский, И. Шаферан, М. Пляцковский, В. Харитонов, А. Поперечный, С. Островой, Е. Евтушенко, А. Фатьянов, Л. Дербенёв и другие. Такие песни, как «Берёзы», «Одинокая гармонь», «Тишина», «Морзянка», «Зелёный огонек», «Ночной разговор», «Люди в белых халатах», «Товарищ мой», «Журавлёнок», «А годы летят», «Рано или поздно», «Светлана», «Тихий дождь», «Идут белые снеги», «Наши мамы», «Жду весну» и многие другие в его исполнении, стали отечественной песенной классикой.

В общей сложности Владимир Трошин исполнил более 2 тысяч песен, вышло около 700 записей певца, и около 150 компакт-дисков с его участием. С концертами Владимир Трошин не раз объехал всю Россию, много гастролировал за рубежом: в Японии, Израиле, Франции, Югославии, Чехословакии, Болгарии, США, Германии.

Песни в исполнении Владимира Трошина звучали по радио с утра до вечера. Трошин был кумиром целого поколения – его «думающий» бардовский голос и несказанно радовал, и печалил, и лечил растревоженные первым чувством души. Но поколение взрослело, и его сердечные резонаторы меняли свою настройку. Песни Трошина «вышли из моды», слава померкла, хотя он периодически напоминал о себе и в 1960-е годы («Заправлены в планшеты космические карты...»), и в 1970-е, и позже...

Умер Владимир Константинович Трошин 25 февраля 2008 года в Москве, был похоронен на Троекуровском кладбище столицы.

Владимир Трошин неоднократно бывал в Мурманске, выступал с концертами и на городских праздниках.