Владислав Шерстюк родился 16 октября 1940 года в станице Новопластуновская, Краснодарский край. В 1966 году окончил физический факультет Московского государственного университета имени Ломоносова. Позднее получил дополнительное образование в аспирантуре при Высшей школе КГБ имени Дзержинского. Имеет ученую степень кандидата технических наук.
После окончания университета Шерстюк принят на службу в Комитет государственной безопасности. Занимал различные должности в восьмом Главном управлении КГБ СССР. С 1992 года работал в шестнадцатом Главном управлении.
С 1995 года Владислав Шерстюк являлся начальником Главного управления радиоэлектронной разведки Федерального агентства правительственной связи и информации при Президенте Российской Федерации. В 1998 году стал генеральным директором агентства. Одновременно занял пост председателя межведомственной комиссии Совета безопасности РФ по информационной безопасности.
Владислав Петрович являлся членом Совета безопасности Российской Федерации. Затем с 1999 по 2004 год находился в должности первого заместителя секретаря Совета безопасности РФ. В этот период в течение трех месяцев исполнял обязанности секретаря Совета безопасности РФ. Впоследствии стал помощником секретаря Совета безопасности России.
Владислав Шерстюк занимает пост президента Национальной Ассоциации международной информационной безопасности. Также является директором института проблем информационной безопасности Московского государственного университета имени Ломоносова. Член-корреспондент Академии криптографии Российской Федерации и действительный член Российской академии естественных наук.
Женат, имеет сына.