Батько майбутнього актора Ігнац Стжельчик (Ignacy Strzelczyk) був за походженням поляком і оселився у Петербурзі на початку XX ст. Владислав був пізньою дитиною в родині.
Брав участь у акторській бригаді, що давала концерти на фронті у роки 1941—1945. Але війну починав простим піхотинцем. Нагороджений орденами і медалями.
Закінчив студію при Ленінградському Драматичному Театрі (1947, майстерня Бориса Бабочкіна), де працював з 1940 р.
У Великому драматичному театрі дебют відбувся у виставі Шекспіра «Багато галасу з нічого» (роль Клавдіо). Він був серед тих акторів, котрі грали і комедійні, і драматичні ролі. Непогано відчував себе у костюмованих ролях, де було мало текстів, доповнював їх жестами. Але свідчили, що був педантом і ретельно готував власні ролі, був вдячним долі, що дозволила вижити у роки війни і стали актором.
Дебютував у кіно епізодичною роллю у фільмі «Машенька» (1940). Зіграв понад ста ролей в телеспектаклях і кінофільмах; зокрема, в ряді українських картин. Яскравий характерний і комедійний актор.
Багато років був викладачем, спочатку у Ленінградскому інституті театра, музики і кінематографа (десять років), потім у Ленінградському інституті культури.
Подружжя Стржельчиків не мало власних дітей.
Помер на 75-му році життя. Похований в Санкт-Петербурзі на Літераторських містках Волковського цвинтаря.