Родился 20 ноября 1976 года.
В 1995 году окончил РАТИ (ГИТИС, мастерская Б. Голубовского).
Первую большую роль Павел Трубинер в кино сыграл в 2005 году в телесериале "Плюс бесконечность" (2005-2006, режиссер Алексей Луканев). Затем актер обратил на себя внимание ролью Бондаренко в фильме Анны Кельчевской "Сдвиг" (2006).
Настоящая популярность пришла к нему после исполнения главных ролей в сериалах «Частный заказ» (2007), «Естественный отбор» (2008) и фильмах «Курортный роман» (2008), «Только вернись» (2008).
Диапазон ролей Павла Трубинера достаточно широк. Так в захватывающей детективной драме «Жизнь на двоих» (2009) он сыграл следователя Михаила Касьянова, в военной драме «Небо в огне» (2010), повествующей о судьбе отважных советских летчиков годы Великой Отечественной войны, - капитана Акимова, в сериале «Земский доктор» (2010) - инвалида Егора Панова.
Одна из последних работ Трубинера – роль заведующего отделением гинекологии Павла Румынского в сериале «Дневник доктора Зайцевой». Герой Павла Трубинера проводит осмотры, принимает роды, иногда делает аборты, хотя и не любит этого. Он доктор, для которого быть врачом – это призвание, его основная забота – давать миру жизнь.
Женат на спортсменке Ольге Мухортовой, у них два сына.