Андрей Вышлов родился 21 марта 1974 года в Москве.
В 1996 году с отличием окончил Московский государственный университет (МГУ) им М. В. Ломоносова (факультет вычислительной математики и кибернетики, кафедра автоматизации систем вычислительных комплексов, специальность — прикладная математика).
Во время учебы с 1993 по 1994 год проходил стажировку в США, University of Nevada, Reno по тематике «Цифровая обработка сигналов» и «Параллельные вычиcления». Позже получил степень МВА в Open University Business School, London, UK.
С 1995 по 1997 год работал в компании ЛАНИТ в должности руководителя проектов.
С 1997 по 1998 год — старший технический консультант в московском представительстве Sourcecom Russia.
С 1998 по 1999 год занимал должность менеджера по развитию бизнеса в представительстве компании Wavetek Wandel Goltermann.
С 1999 по 2000 год работал в ЗАО «Крикунов и партнеры бизнес-системы» в должности заместителя генерального директора.
С октября 2000 года работал в московском представительстве Compaq Computer BDG GmbH, а с января 2003 года в компании Hewlett-Packard на позиции руководителя направления по работе с муниципальными структурами.
С 2005 по 2007 год являлся директором департамента по работе с государственными учреждениями.
В ноябре 2007 года назначен на должность директора подразделения HP Services.
С 1 июля 2011 г. возглавил представительство Symantec в России.
Женат, имеет сына.
Хобби — спорт, видеосъемка, бильярд.