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

Андрей Василевский, выходящий на лед, словно хищник на охоту – спокойный, сосредоточенный и готовый действовать на опережение. Этот парень не просто вратарь «Тампа-Бэй Лайтнинг», он – воплощение силы природы, способной перевернуть ход игры одним спасением. Противники видят в нем крепость, охраняющую ворота, а болельщики не могут не восхищаться его, казалось бы, немыслимыми спортивными подвигами. Присутствие Васи на площадке заряжает энергией товарищей по команде, а оппонентов - приводит в трепет...