Павел Николаевич Сысуев родился 6 января 1968 года. Имеет два высших образования. В 1995 году окончил Севастопольский Национальный технический университет по специальности «Автоматизированное управление в технических и организационных системах» (квалификация «инженер-системотехник»), в 2005 году — Европейский университет по специальности «Менеджмент организаций» (квалификация «менеджер-экономист»).
С 2002 по 2007 годы возглавлял коммунальное предприятие «Море», затем был начальником Управления жилищно-коммунального хозяйства Нахимовской райгосадминистрации г. Севастополя. Со 2 июня 2010 года — первый заместитель председателя Нахимовской районной государственной администрации.
Женат, имеет сына и дочь.