On je na mestu poglavara Srpske pravoslavne crkve proveo 19 godina, izabran je 1. decembra 1990. godine, kada je zamenio bolesnog patrijarha Germana.
Patrijarh Pavle (svetovno ime Gojko Stojčević) rođen je 11. septembra 1914. godine u selu Kućanci kod Donjeg Miholjca u Slavoniji, u današnjoj Hrvatskoj.
U tom mestu je završio osnovnu školu. Nižu gimnaziju završio je u Tuzli, višu gimnaziju i šestorazrednu Bogosloviju u Sarajevu, a Bogoslovski fakultet u Beogradu.
Pavle je postao 44. poglavar SPC, a ustoličen je 2. decembra 1990. godine u Sabornoj crkvi Svetog Arhangela Mihaila u Beogradu od strane 12 episkopa, 12 sveštenika i 13 đakona. Patrijarh Pavle je tada istakao da mu je jedini program rada Jevanđelje.
Posetio je brojne pravoslavne crkve: Carigradsku, Aleksandrijsku, Jerusalimsku, Rusku, Bugarsku, Rumunsku, Grčku, Gruzijsku, kao i srpske eparhije i parohije u Americi, Kanadi, Australiji, Mađarskoj i Rumuniji.
Objavio je dve knjige: „Pitanja i odgovori čtecu pred proizvodstvo“ (1988) i „Devič, manastir svetog Joanikija Devičkog“ (1989). Zaslugom Patrijarha Pavla objavljeno je i dopunjeno izdanje „Srbljaka“ (1986). Bio je predsednik Liturgijske komisije koja je izdala Službenik.
Počasni je doktor Bogoslovskog fakulteta i Akademije Svetog Vladimira u Njujorku.
Vlada Srbije je 13. januara 2005. imenovala patrijarha Pavla za počasnog predsednika Fonda za Kosovo i Metohiju.
Tokom posete Rusiji u januaru 2002. godine patrijarhu Pavlu su uručene dve značajne nagrade: Međunarodnog fonda za unapređenje jedinstva pravoslavnog naroda i Fonda Svetog Apostola Andreja Prvozvanog.
Predsednik SCG Svetozar Marović odlikovao je u septembru 2004. godine patrijarha Pavla, na njegov devedeseti rođendan, Ordenom Nemanje prvog stepena.
Povodom Dana državnosti Srbije, 15. februara 2007. godine, princ Aleksandar Karađorđević dodelio je patrijarhu Pavlu Orden Karađorđeve zvezde prvog stepena.
Patrijarhu Pavlu je 2009. dodeljen ruski orden Dostojanstvo zbog „značaja koji je imao u danima iskušenja kroz koje su srpski narod i SPC prošli“.
Od 13. novembra 2007. patrijarh Pavle bio je na lečenju u Vojno-medicinskoj akademiji u Beogradu, a 8. oktobra 2008. godine podneo je molbu Svetom arhijerejskom Saboru SPC da mu „zbog zdravstvenih razloga i nemoći“ dozvoli da se povuče iz aktivne službe.
Molba patrijarha Pavla na Saboru SPC 11. novembra 2008. godine nije usvojena.
Govorio je grčki, ruski i nemački jezik.