Павел Трубинер родился 20 ноября 1976 года в поселке Северный, Московская область. Его родители оба были инженерами и работали на Северной водопроводной станции. В школе будущий актер не блистал, в выпускной класс его не взяли и из школы исключили. Тогда Павел задумался об актерской профессии.  

Увидев объявление в газете о наборе в колледж ГИТИСа, сдал вступительные экзамены и поступил на курс Б. Голубовского. В 1995 году после окончания Павел работал, где придется: торговал компьютерами, даже был менеджером футбольной детской команды.

Звездной ролью актера стал рекламный ролик «Нескафе» в 2000 году. На его съемки он согласился, чтобы хоть как-то заработать. После этого в 2005 году он получил главную роль в сериале «Плюс бесконечность» редиссера Алексея Луканева. Также удачной стала роль в 2006 году спецназовца Бондаренко в фильме Анны Кельчевской «Сдвиг».

Популярность пришла к Павлу после исполнения главных ролей в сериалах «Частный заказ», «Естественный отбор», «Остров ненужных людей», фильмах «Курортный роман», «Только вернись». Актер запомнился своими многочисленными ролями в фильмах о войне: «Охота на Вервольфа», где он сыграл офицера Нестерова, «Военная разведка», детектив «Грач» и другие. В телесериале «Великая» он сыграл фаворита императрицы Григория Орлова.

В четырехсерийном фильме «Ромео и Джульетта холодной войны» он работал вместе с Лизой Боярской. Это реальная история про солистов балета, самую красивую пару Большого театра конца 70-х Александра Годунова и Людмилу Власову. Ради этой роли актер встал на пуанты, освоил некоторые балетные па и ряд сцен сделал самостоятельно, без дублера.

В В 2015 году на экраны вышел комедийный сериал «Мамочки», рассказывающий историю о женской дружбе и о преображении жизни после появления детей. Павел принял участие в проекте в качестве актера одной из главных ролей.