Павел Червинский родился в Омске. Окончил Омское музыкальное училище (колледж) имени В. Я. Шебалина (класс Р. Чебаненко). Во время учёбы был солистом Омской филармонии. Позднее продолжил учёбу в Российской академии театрального искусства (ГИТИС) в Москве.

До 2014 года Павел Червинский участвовал в Молодёжной оперной программе Большого театра России, на сцене которого исполнил партии Алессио («Сомнамбула» Беллини), Привратника («Волшебная флейта» Моцарта), Тюремщика («Тоска» Пуччини), Графа Чепрано («Риголетто» Верди) и Митюхи («Борис Годунов» Мусоргского). 

Недавно певец выступил в операх «Золушка» и «Танкред» Россини (партии Алидоро и Орбаццано) и «Моцарт и Сальери» Римского-Корсакова (партия Сальери) в Театре Массимо в Палермо (Италия) и Муниципальном театре Сантьяго (Чили). 

Лауреат Всероссийских и Международных конкурсов, финалист проекта «Большая опера» на телеканале «Культура».