Владислав родился 14 сентября 1974 года в Витебске. Судя по биографии отца, семья жила в Лиозно. Затем они переехали в Верхнедвинск, но с 1991 года местом жительства стал Витебск.
В облцентре Владислав окончил Витебский государственный медицинский университет и аспирантуру там же. Но почти вся его карьера связана с МТС. Местный филиал этой компании он возглавлял с 2007 года по сентябрь 2021-го. Для этого Владислав к диплому медика добавил еще одно образование. Отучился в Академии управления при президенте (финансовый и банковский менеджмент). При нем МТС поддерживал на Витебщине всевозможные культурные проекты: от «Славянского базара» до конкурса «Казка для Караткевіча».
В 2014 году решением облисполкома Владислав Андрейченко получил почетное звание «Человек года Витебщины» (по итогам 2013 года) в номинации «Энергетика, транспорт, коммуникации».
20 сентября 2021 года Александр Лукашенко согласовал его назначение гендиректором всей белорусской структуры МТС (51% в компании контролируется государством).
«...В своей работе мы будем продолжать делать нашу жизнь удобнее, интереснее. Это возможно с использованием новых технологий и скорости интернета», — цитирует «Беларусь Сегодня» его первое публичное заявление в новом статусе.
