Павел Протасов окончил Российскую академию музыки имени Гнесиных (2006). Лауреат международного джазового фестиваля «ДоДж» (Донецк), обладатель Гран-при конкурса джазовых исполнителей в Бухаресте (1993).

Бас-гитарист группы «Запрещенные барабанщики», контрабасист трио Олега Бутмана. Организатор проекта Gavs Brothers.

Сотрудничал с Константином Никольским, Петром Подгородецким, Андреем Макаревичем, Сергеем Манукяном, Игорем Бутманом, Алексеем Кузнецовым, Григорием Файном, Даниилом Крамером, Марком Гроссом, Таем Стивенсом, Полетт Макуильямс, Леоном Фостером Томасом, Кимберли Дэвис, Шендой Рул.

Участвовал в проекте пианистки Натальи Скворцовой, в квартете Тимофея Хазанова, ансамблях JVL Big Band Виктора Лившица, «Фонограф» Сергея Жилина, The Moscow Jazz Passengers, Blues Cousins.

Участник фестивалей «Усадьба Jazz» в Архангельском, в Коктебеле, «Евразия» в Оренбурге, Jazzanova в Австрии.

Преподает в Московском губернском колледже искусств, Московском государственном университете культуры и искусств.