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

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

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

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

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

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

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

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

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

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