Решив стать актёром, Владимир ещё до окончания школы поступил в студию при Ленинградском ТЮЗе. В 1948 году он окончил обучение и до 1951 года работал в этом театре. Его дипломный спектакль был поставлен по пьесе "Без вины виноватые" Островского. Позже именно в Ленинградском ТЮЗе семнадцатилетний Владимир Сошальский сыграл роль Ромео в спектакле "Ромео и Джульетта", которая принесла ему широкую известность. В первые сезоны в Театре Армии Владимир Борисович очень много играл, благодаря расположению режиссера Алексея Дмитриевича Попова... Сошальский стал известным актером. Его слава достигла Московского театра Советской армии, в ту пору театр просто призывал на срочную военную службу всех молодых актёров через военкомат, так поступили и с Владимиром. Начав срочную службу в труппе театра Советской армии, Владимир не расставался с этим театром до конца жизни. Среди ролей, сыгранных им в театре была роль Транио в спектакле "Укрощение строптивой", роль Трубецкого в спектакле "Тайное общество", роль Телегина в спектакле "Хождение по мукам", роль Макбета в спектакле "Макбет". Он работал и с иностранными театральными режиссерами, в частности, в спектакле немецкого режиссера Хорста Хавемана "Господин Пунтила и его слуга Матти" по произведению Бертольда Брехта... Рядом с Сошальским всегда было много ярких и очень красивых женщин. После того как в Ленинградском ТЮЗе он блистательно сыграл Ромео, актрисы влюблялись в него безоглядно. Он покорил сердце молодой, но уже популярной актрисы Ольги Аросевой, которая стала его первой женой. Следующей избранницей была другая питерская актриса - прима БДТ Нина Ольхина. Когда Сошальский переехал из Ленинграда в Москву, его новой любовью стала очаровательная юная Нелли Подгорная. "Владимир Борисович ухаживал за мной очень настойчиво, - призналась в интервью Нелли Ивановна. - Например, провожал меня на вокзале в Питере на вечерний поезд "Красная стрела", а утром встречал на перроне в Москве. Ради этого эффектного поступка летел из Ленинграда в Москву самолетом... Устоять против его напора и обаяния было невозможно"...