Павло Невендльовський народився 28 червня 1993 року у місті Дубляни Львівської області.
Навчався у Дублянському ліцеї Дублянської міської ради Львівського району Львівської області (колишня середня загальноосвітня школа м. Дубляни). Здобув освіту зварювальника у Львівському професійному ліцеї залізничного транспорту.
Працював зварювальником на приватних підприємствах.
У 2024 році став на захист Батьківщини від вторгнення російських окупантів. Боронив територіальну цілісність та суверенітет України на Донецькому та Луганському напрямках у складі Департаменту поліції особливого призначення «Об’єднана штурмова бригада Національної поліції України “Лють”».
Павло загинув 1 серпня 2025 року під час виконання бойового завдання в районі населеного пункту Іванопілля Краматорського району Донецької області.
У Павла Невендльовського залишилися мати та брат.