Павел Колесников учился в Московской консерватории в классе Сергея Доренского, в лондонском Королевском музыкальном колледже под руководством Нормы Фишер и в Музыкальной капелле королевы Елизаветы в Брюсселе, где его наставницей стала Мария-Жоау Пиреш. Павел Колесников – лауреат различных престижных конкурсов, в том числе Международного конкурса пианистов имени Эстер Хонненс; отмечен медалью Мильштейна. Является научным сотрудником RCM Benjamin Britten Piano, участвовал в программе New Generation Artists, которую предлагает компания BBC Radio 3 для поддержки молодых талантливых исполнителей классической музыки. В 2019 году получил премию «Молодой талант» (фортепиано) от Британского кружка критиков. Выступал с концертами в Зале имени Джуди и Артура Зенкелей (Карнеги-холл), берлинском «Концертхаусе», парижском Лувре, зале Ванкуверского концертного общества, в Музыкальном обществе г. Ла-Хойя, на фестивале искусств «Сполето» (США), на канадском фестивале камерной музыки в Оттаве и на летнем фестивале в Банфе. Сотрудничал с Торонтским филармоническим оркестром и Филармоническим оркестром Калгари, Национальным филармоническим оркестром России, Лондонским филармоническим оркестром, Филармонией (оркестр), Симфоническим оркестром Бирмингема, Симфоническим и Филармоническим оркестром Би-Би-Си, Шотландским симфоническим оркестром Би-Би-Си и Национальным оркестром Уэльса Би-Би-Си. Выступал с сольными концертами в Зале королевы Елизаветы и в концерном зале «Кингс Плейс» (оба в Лондоне).
При любезной поддержке Берлинского «Концертхауса» и радиостанции rbbКultur