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

Окончил музыкальную школу. В 1943 году в Свердловске проходил набор учащихся в Школу-студию МХАТ. Из 280 претендентов выбрали четверых, среди них был Трошин. В 1947 году Трошин успешно окончил Школу-студию МХАТ. На театральном поприще он довольно быстро достиг «степеней известных», получив уже в 25 лет награду, о которой тогда мечтал каждый творческий работник – Сталинскую премию, а позже став народным артистом РСФСР.

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

Тонкий лиризм Трошина не остался незамеченным. В эти годы он спел более пятисот произведений. Наиболее трогательные вещи из его репертуара: «В город приходит весна» (Н. Богословский – Б. Насонкин), «Субботний вечерок» (С. Туликов – В. Харитонов), «Зеленый огонек» (К. Молчанов – М. Матусовский), «Не тревожься» и «Весной» (обе – А. Новиков – В. Харитонов), «Жду весну» (Ю. Сокольский – В. Орлов), «По ночной Москве» (А. Бабаджанян – Г. Регистан). Настоящим шлягером на несколько сезонов стала в исполнении Трошина песня Э. Колмановского и В. Орлова «Тишина».

Трошин был кумиром целого поколения – его «думающий» бардовский голос и несказанно радовал, и печалил, и лечил растревоженные первым чувством души.

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

Умер Трошин 25 февраля 2008 года. Похоронен в Москве на Троекуровском кладбище.