Павел Шатев е роден на 15 јуни 1882 година во Кратово.
Основното образование го завршил во родниот град, а понатамошното школување го продолжил во Скопје и во Солунската машка гимназија, каде матурирал во учебната 1899/1900 година.
Уште како ученик во Солун се запознал со револуционерното движење под влијание на Пере Тошев и Христо Матов. Во учебната 1901/1902 година бил назначен за учител во Лесново.
Како член на групата „Гемиџии“, за време на Солунските атентати во април 1903 година, ја извршил акцијата со која бил запален францускиот параброд „Гвадалкивир“ во Солунското пристаниште.
По атентатите бил уапсен и осуден на доживотен затвор. Бил испратен во заточеништво во Фезан, во Либија. По општата амнестија прогласена од султанот во 1908 година бил ослободен и се вратил од заточеништвото.
Во следните години активно учествувал во политичкиот и револуционерниот живот. Во 1925 година бил еден од основачите на ВМРО (Обединета).
Во 1931 година се вратил во Бугарија, каде работел во бугарската државна безбедност. Од 1934 година работел како адвокат и се посветил на публицистичка дејност.
Во 1942 година во Софија бил осуден на смрт, но пресудата подоцна била заменета со казна од петнаесет години затвор. На 8 септември 1944 година бил амнестиран и ослободен.
На 27 октомври 1944 година бил делегат на Првото заседание на АСНОМ. Во првата влада на Народна Република Македонија во 1945 година бил избран за министер за правосудство, а во мај 1946 година за потпретседател на Президиумот на АСНОМ.
Бил избран и за сојузен народен пратеник во Собранието на Демократска Федеративна Југославија.
По Резолуцијата на Информбирото во 1948 година паднал во немилост на новите власти. Во 1949 година бил уапсен како „потенцијален непријател на државата“ и отстранет од јавниот живот. Во истражниот затвор во Скопје бил задржан единаесет месеци, а потоа бил испратен во Битола во вид на домашен притвор.
Во Битола останал до крајот на животот.
Павел Шатев починал на 30 јануари 1951 година.
Останал запаметен како револуционер, гемиџија, публицист, државник и еден од најзначајните македонски дејци од првата половина на XX век.