Павел Плетнев родился 10 августа 1975 года в городе Москва. Окончил Академию народного хозяйства при правительстве РФ и Management Centre Europe В Бельгии.

С 1999 года являлся руководителем проектов PR-агентства «Михайлов и партнеры. Управление стратегическими коммуникациями».

С 2002 года – начальник отдела организационной культуры и внутренних коммуникаций компании «Русал». С 2005 года – директор корпоративного университета «Русала».

С июня 2006 года – начальник управления корпоративной культуры нефтяной компании «Роснефть».

С декабря 2014 по 2015 год по приглашению Правительства Сахалинской области являлся исполняющим обязанности министра спорта, туризма и молодежной политики, руководителем департамента молодежной политики Сахалинской области.

Организатор первой молодежной конференции «Молодежная Платформа 2015».