Патриарх Сербский Павел (в миру - Стойчевич Гойко) родился 11 сентября 1914 года на праздник Усекновения главы Иоанна Предтечи в селе Кучанцы в Славонии (Югославия).
Окончил гимназию в Белграде и семинарию в Сараево. Затем продолжил образование на Богословском факультете в Белграде.
Во время Второй мировой войны Гойко Стойчевич в числе беженцев оказался в монастыре Святой Троицы на Овчаре, где стал послушником. В монастыре будущий предстоятель Сербской церкви преподавал Закон Божий детям беженцев.
После окончания войны Гойко стал насельником монастыря Благовещения на Овчаре, где в 1948 году принял монашеский постриг и был рукоположен в чин иеродиакона.
C 1949 по 1955 иеродиакон Павел состоял в братии монастыря Раче, где нес различные монастырские послушания. В 1954 году был рукоположен в иеромонаха, а в 1957 возведен в сан архимандрита. С 1955 по 1957 год изучал Священное Писание Нового Завета и литургику на Богословском факультете в Афинах.
29 мая 1957 года в кафедральном соборе Белграда состоялась хиротония архимандрита Павла во епископа Рашко-Призренского.
В качестве главы Рашко-Призренской епархии активно занимался организацией строительства новых храмов и работ по реставрации и сохранению православных святынь Косова и Метохии. Часто совершал поездки и богослужения в различных храмах епархии. При этом епископ Павел не оставлял научную работу и преподавательскую деятельность. В 1988 году Богословский факультет в Белграде присвоил ему степень доктора богословия.
В ноябре 1990 года по решению Священного Архиерейского Собора СПЦ епископ Павел (Стойчевич) был избран предстоятелем Сербской Церкви, вместо заболевшего Патриарха Германа. Интронизация 44-го Патриарха Сербской Православной Церкви состоялась 2 декабря 1990 года в кафедральном соборе Белграда.
За время своего первосвятительского служения Патриарх Павел посетил многие епархии Сербской Церкви как на территории бывшей Югославии, так и заграницей. Его Святейшество посетил свою паству в Австралии, Америке, Канаде и Западной Европе.
Святейший Патриарх Павел является автором нескольких книг. Более двадцати лет в "Вестнике Сербской Православной Церкви" печатаются его исследования по литургике. Долгое время он был председателем Синодальной комиссии по переводу Священного Писания Нового Завета.
С 13 ноября 2007 года Патриарх Павел находился на стационарном лечении в госпитале Военно-медицинской академии Белграда. Восьмого ноября 2008 года он подписал прошение об отставке, обосновав его немощью, однако 12 ноября Священный архиерейский собой Сербской православной церкви принял решение не удовлетворять прошение патриарха.
В период болезни патриарха его функции исполнял Священный синод, в главе которого стоит митрополит Черногорско-Приморский Амфилохий.