Родился в немецком городе Потсдам в семье военного. С детства часто переезжал с родителями, менял страны и города. В семье всегда царит дух путешествий, принят активный, спортивный образ жизни. В юные годы отец Андрея занимался скоростным плаванием в Спортивном клубе аквалангистов Томска (СКАТ) Томского государственного университета, имеющего более чем 60-летнюю историю. Романтика подводного плавания, рассказы отца о спортивной молодости и одноклубниках, привели Андрея в этот клуб.
В 1998 году переехал в Томск и поступил в университет на геолого-географический факультет. Предсказуемо очутился в клубе СКАТ. Семейная традиция получила продолжение. Клуб занял важное жизни место в жизни Андрея. Особенно привлекательным для личного развития стало направление подводно-исследовательских экспедиций. Андрей отучился и получил удостоверение подводного пловца ДОСААФ в 1998 году, далее прошел специальное обучение и ему присвоили квалификацию водолаза.
Вместе со своими одноклубниками Андрей принимал участие в подледных исследованиях сибирских озер и рек, в экспедициях на Дальний Восток, Японское море в составе военно-патриотической экспедиции «Судьбы русских кораблей», выезжал на погружения в озера горного Алтая, на Телецкое озеро, озеро Инголь в Хакасии и озеро Байкал, в подводные пещеры Красноярского края (самая яркая экспедиция с погружениями в подземные озера в пещере Ящик Пандоры), исследовал Туранскую писаницу, принимал участие в экспедиции по поиску старинного церковного колокола, утонувшего в реке Томи в послереволюционные годы, изучал состояние дна водоемов Центральной и Южной Сибири, изучал состояние ледника Актру, принимал участие в международных конференциях "Экологические, гуманитарные и спортивные аспекты подводной деятельности" (1999, 2002, 2004, Томск).
После окончания университета Андрей стал инструктором PADI, переехал в Таиланд и стал сотрудником компании TEZ TOUR Thailand. Погружался в Сиамском заливе и Южно-Китайском, Красном и Карибском морях, в воды Индийского океана.
Спустя годы решил радикально изменить географию своей деятельности. Так в жизнь Андрея вошла Мексика. Переехав в страну, Андрей прошел обучение по направлению пещерного дайвинга.
На 2019 год стаж подводной деятельности Андрея насчитывает 20 лет. Помимо основных курсов PADI проводит курсы пещерного дайвинга от начального до Full Cave и спецкурсы: ночные погружения, глубокие и погружения на обогащенном воздухе.
Расписание путешествий и дайвинг-туров с турлидером-инструктором Андреем Павловым
