Владимир Сошальский родился в 1929 году в Ленинграде в семье актрисы Варвары Розальон-Сошальской. В 1948 году он окончил театральную студию при Ленинградском ТЮЗе и служил в этом театре с 1948 по 1951 год. Затем перешел в столичный театр Советской Армии, в котором проработал до конца жизни. Там он играл в таких постановках, как "Хождение по мукам", "Макбет", "Стрекоза", "Не было ни гроша, да вдруг алтын", "Варвары", "Обрыв" и многих других.
В числе его известных работ на телевидении можно назвать роли в фильмах "Колье Шарлотты" и "Виват, гардемарины".
Гражданская панихида по артисту состоится в театре Российской Армии в пятницу, 12 октября 2007 года, в 11 часов.