Народився 1 липня 1969 року у Ковелі. Навчався у школі №4 (нині – ліцей імені Олени Пчілки).

Працював водієм швидкої допомоги, санітаром у центральній райлікарні, робітником на деревообробному підприємстві. Займався малярською справою, їздив на заробітки.

Був самодостатньою й успішною людиною, турботливим і люблячим батьком для своїх синів і доньок, надійним другом та побратимом.

У 2009 році закінчив Львівський державний університет внутрішніх справ за спеціальністю «Правознавство» та здобув кваліфікацію юриста.

У 2014 році, коли розпочалась російсько-українська війна, волонтером їздив у зону АТО, всіляко допомагав нашим бійцям.

Згодом вступив до добровольчого батальйону «Айдар», шість місяців безпосередньо перебував у зоні бойових дій – у місті Щастя на Луганському напрямку.

З перших днів повномасштабного вторгнення рф став на захист країни. 14 березня 2022 року був призваний у Збройні Сили України. Служив у військовій частині А7040. Брав участь у боях за Бучу й Ірпінь, у зачистці територій при відступі ворожих військ з населених пунктів Київщини та Чернігівщини.

Виконуючи бойове завдання поблизу селища Нове Лиманської громади Донецької області, командир першого відділення першої групи спеціального призначення військової частини А4100 Павло Шайтан 16 квітня 2022-го потрапив у російський полон.

Тіло Героя повернули в Україну 26 грудня 2023-го. Поховали воїна 9 червня 2024 року на Алеї Героїв міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Шайтану Павлові Павловичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 26 вересня 2024 року №54/2).

Указом Президента України від 13 грудня 2025 року № 928/2025 нагороджений орденом Богдана Хмельницького ІІІ ступеня (посмертно).