Павел Александрович Зайцев родился 14 декабря 1977 г. в Екатеринбурге.
В 2000 г. он окончил Уральский государственный технический университет по специальности «Информационные системы в экономике».
В 1996 - 2001 гг. П. Зайцев работал на разных должностях в Департаменте стратегического планирования и маркетинга ОАО «Уралвнешторгбанк».
В 2001 г. он был назначен руководителем сервисного центра ОАО «Уралтелеком» (в 2002 г. эта компания была преобразована в Екатеринбургский филиал электросвязи ОАО «Уралсвязьинформ»), а в 2005 г. возглавил ЗАО «Уралтелекомсервис» (дочернее предприятие ОАО «Уралсвязьинформ», занимавшееся реализацией телекоммникационных услуг под маркой UTel). С мая 2009 г. П. Зайцев занимал должность заместителя Генерального директора — Коммерческого директора ОАО «Уралсвязьинформ».
В октябре 2010 года Павел Зайцев назначен Вице-президентом – Коммерческим директором ОАО «Ростелеком».
По словам Президента ОАО «Ростелеком» Александра Провоторова, «сегодня на базе компании «Ростелеком» идет создание крупнейшего в России универсального телекоммуникационного оператора с диверсифицированным продуктовым портфелем, включающем услуги фиксированной и мобильной связи, широкополосного доступа в Интернет и т.д. Мы надеемся, что опыт Павла Зайцева, полученный на высококонкурентном рынке Уральского региона, в том числе в сфере продвижения услуг ШПД, мобильной связи и конвергентных услуг, поможет ему как в работе над улучшением операционных показателей сегодняшнего "Ростелекома", так и в решении задач, которые будут стоять перед объединенной компанией».