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