Павел Трубинер родился 20 ноября 1976 года в Москве. В 1995 году окончил РАТИ-ГИТИС (мастерская Б.Голубовского). Первую большую роль сыграл в 2005 году в телесериале «Плюс бесконечность» режиссёра Алексея Луканева. Обратил на себя внимание ролью спецназовца Бондаренко в фильме Анны Кельчевской «Сдвиг» (2006).