Павел Санаев родился в 1969 году в Москве. Первый опыт работы в кино приобрел на съемочной площадке фильма "Чучело", где исполнил роль Васильева — очкарика в красной шапочке, который, единственный из всего класса, заступался за Лену Бессольцеву. После этого снимался еще в трех фильмах, но учиться во ВГИК пошел не на актера, а не сценариста.
В 1992 году закончил сценарный факультет ВГИКа и написал повесть "Похороните меня за плинтусом", которая
