Родился 25 июля 1994 года в Тюмени. Отец парня оказал большое влияние на хоккейную карьеру сына. После переезда из Тюмени в Уфу Андрея, вместе с его старшим братом, отдали в секцию хоккея "Салавата Юлаева", что и послужило началом его профессионального пути. Интересный факт: в начале своего карьерного пути парень играл в роли нападающего, а позже переквалифицировался во вратаря. 23 ноября 2012 года Андрей дебютировал в КХЛ в составе команды "Салават Юлаев" на матче с "Донбассом". В 2013 году его команда получает третье место на первенстве КХЛ и второе на Чемпионате России...

Андрей Василевский после перенесённой операции вынужден проходить реабилитацию в течение нескольких месяцев. Следовательно, «Тампа-Бэй Лайтнинг» начнёт сезон без своего лучшего вратаря. Чем это может обернуться для «молний»? Новый сезон НХЛ ещё не успел начаться, а первые травмированные игроки уже есть. Среди пострадавших оказался и один из лучших вратарей лиги Андрей Василевский. По заявлениям вице-президента «Лайтнинг» Жюльена БрисБуа Василевскому провели операцию по удалению межпозвоночной грыжи поясничного отдела спины...