Павло Кітайчук народився 17 квітня 1977 року у селищі Водопойне Чорноморського району Республіки Крим.
Навчався у місцевій школі. Працював на різних роботах.
Згодом переїхав до міста Хмельницького.
Перед повномасштабним вторгненням Павло працював на будівництві. Був доброзичливою, щирою людиною, хорошим сім'янином.
До лав Збройних Сил України воїн був мобілізований 12 серпня 2024 року.
Боронив країну у складі окремої президентської бригади імені гетьмана Богдана Хмельницького в званні «Солдат».