Павел Трубинер родился 20 ноября 1976 года в поселке Северный (Москва), в семье инженеров.
С самого детства мальчик мечтал стать актером.
В 1995 году будущий артист окончил Российскую академию театрального искусства (ГИТИС), мастерская Б. Голубовского.
В 2004 году Павел дебютировал в кино, сыграв роль лейтенанта в дежурной части в сериале «Солдаты».
Широкая известность пришла к актеру в 2006 году благодаря роли спецназовца Бондаренко в фильме «Сдвиг».
В 2019 году Павел Трубинер сыграл футболиста московского «Динамо» 1940-х в спортивной ленте «С мячом в Британию».
Первая супруга — Ольга Мухортова, спортсменка
Сыновья — Павел и Александр
Вторая супруга — Юлия Мельникова, актриса театра «Сатирикон» (поженились в 2010 году)
Дочь — Елизавета (род. 2016)