Народився у Києві, в сім’ї музикантів. Музичну освіту здобув у Київському музичному училищі імені Рейнгольда Глієра та Національній музичній академії України імені Петра Чайковського (у класі професора Вадима Козіна). Окрім того вдосконалював професійну майстерність із такими скрипалями, як Дьордь Паук, Хатто Беєрле, Марк Данель, Філіп Зетцер, Андрій Бєлов, Кшиштоф Смєтана, Йоханес Майзль.
У якості соліста Андрій виступає із Симфонічним оркестром Віденського радіо, Національним заслуженим симфонічним оркестром України, камерними ансамблями «Київські солісти» та «Київська камерата», симфонічним оркестром Львівської філармонії, камерним оркестром «Віртуози Львова», симфонічним оркестром Національного радіо, Полтавським симфонічним оркестром. Його концерти як соліста та ансамбліста відбувалися в Азії та Європи, зокрема в залах Radiokulturhaus у Відні, UNESCO в Парижі, Menuhin Forum у Берні. Концертна географія Андрія включає фестивалі Septembre Musicale в Швейцарії, Monteleon Сhamber music festival в Іспанії, Zeist Music Days в Нідерландах, Randspiele в Німеччині, а також головні музичні форуми в Україні: KyivMusicFest, Контрасти, Odessa Classics. Серед партнерів по камерному музикуванню скрипалі Андрій Бєлов та Валерій Соколов, альтист Жерар Коссе, кларнетист Юліан Мілкіс.
Протягом останніх років постійним ансамблевим партнером Андрія є піаністка Валерія Шульга. Їх дует, що отримав назву Sonoro, є лауреатом і володарем спеціальних призів численних міжнародних конкурсів – зокрема, International chamber music competition «Tallinn 2021» (Естонія, 2021), Plovdiv International chamber music competition (Болгарія, 2017), Salieri-Zinetti International chamber music competition (Iталія, 2016), де Андрій був відзначений спеціальним призом як кращий скрипаль конкурсу, Johannes Brahms International competition (Австрія, 2015), Stasys Vainiunas International chamber music competition (Литва, 2014).
З 2016 року постійно співпрацює із New Era Orchestra у якості концертмейстера оркестру та є учасником Nota Bene Chamber Group та Sed Contra Ensemble. З 2015 року викладає в Київський муніципальній академії музики імені Рейнгольда Глієра.
У 2017 році Андрій Павлов нагороджений премією ім. Лева Ревуцького Міністерства Культури України.
З 2018 року отримує грантову підтримку фонду VERE MUSIC FUND.
