Андрій Павлов народився в Києві в родині музикантів. Після закінчення Київського державного музичного училища ім. Глієра вступив до Національної музичної академії України в клас професора Вадима Козіна. Значний вплив на вдосконалення професійної майстерності Андрія мали заняття із такими музикантами, як Дьордь Паук, Хатто Беєрле, Філіп Зетцер, Андрій Бєлов, Кшиштоф Смєтана, Йоханес Майзль.
У якості соліста Андрій виступає із Симфонічним оркестром Віденського радіо, Національним заслуженим симфонічним оркестром України, Камерним оркестром Тбіліського оперного театру, камерними ансамблями «Київські солісти» та «Київська камерата», Академічним симфонічним оркестром Львівської філармонії, Академічним камерним оркестром «Віртуози Львова», Симфонічним оркестром Національного радіо, Полтавським симфонічним оркестром. Його виступи як соліста та камераліста відбувалися в країнах Азії та Європи, зокрема в залах Radiokulturhaus у Відні, UNESCO в Парижі, Menuhin Forum у Берні, Концертній залі Університету ім. Шопена у Варшаві. Концертна географія Андрія включає фестивалі Lugano Music Festival, Septembre Musicale Montreux-Vevey, Monteleon Сhamber Music Festival, Klangwerkstatt Berliner, Zeist Music Days, Randspiele, а також головні музичні форуми в Україні: KyivMusicFest, Контрасти, Odessa Classics.
Постійним ансамблевим партнером Андрія є піаністка Валерія Шульга. Дует, що отримав назву Sonoro, є лауреатом І премії International chamber music competition “Tallinn 2021” (Естонія), володарем Гран-прі Plovdiv International chamber music competition (Болгарія,2017), лауреатом ІІІ премії Salieri-Zinetti International chamber music competition (Iталія, 2016) де Андрій був відзначений спеціальним призом“Al miglior violinista edizione 2016”, лауреатом ІІІ премії Johannes Brahms International competition (Австрія, 2015).
З 2016 року Андрій Павлов є учасником NotaBene Chamber Group, а також співпрацює з New Era Orchestra в якості концертмейстера.
Веде викладацьку діяльність у Київській муніципальній академії музики імені Глієра та в Tiziano Rossetti International Music Academy (Лугано, Швейцарія).
У 2017 році Андрій Павлов нагороджений премією ім. Лева Ревуцького Міністерства Культури України.
З 2022 року соліст Національного Будинку Музики (Україна).
З 2018 року отримує грантову підтримку фонду VERE MUSIC FUND.