Дебютировал на сцене юный Володя случайно: заигравшись за кулисами театра, вышел на сцену прямо во время спектакля по пьесе Ибсена «Привидения». Ещё до окончания школы он поступил в студию при Ленинградском ТЮЗе. В 1948 году окончил обучение и до 1951 года работал в этом театре. Именно в Ленинградском ТЮЗе Владимир Сошальский сыграл свою первую звёздную роль: в спектакле «Ромео и Джульетта» ему довелось исполнить роль Ромео.
Вскоре слава достигла и Центрального театра Советской армии в Москве, в ту пору театр призывал на срочную военную службу всех молодых актёров через военкомат, так поступили и с Владимиром. Он переезжает из Ленинграда в Москву. Начав срочную службу в спецчасти при театре Советской армии (его сослуживцем в части был Алексей Баталов), Владимир уже не расставался с этим театром до конца жизни.
С конца августа 2007 года актёр находился в московском хосписе — у него обнаружили рак предстательной железы, и родные уже не могли обеспечивать должный уход за больным.
Скончался в возрасте 78 лет жизни 10 октября 2007 года. Похоронен на Троекуровском кладбище в Москве, рядом с могилой матери (участок № 3).