Paul Saar sündis 7. juunil 1919. a. Tallinnas linnamisjonäri Tõnis Saare viimase lapsena.
Usulisi mõjutusi sai ta kodust ning Ühendatud Usklike Haridusseltsi Algkoolis käies. Pühapäevakoolis ja leeris käis Paul Tallinna Jaani kirikus.
1937. a. kevadel lõpetas ta Gustav Adolfi Gümnaasiumi, seejärel teenis Eesti Vabariigi sõjaväes ning käis sõjakoolis.
1938. a. sügissemestrist kuni 1940. a. kevadeni õppis Paul Tartu Ülikoolis usuteaduskonnas, mille likvideerimise järel nõukogude korra ajal, õppis samas ülikoolis 1940. a. sügisest kuni sõja puhkemiseni arstiteadust.
Paul Saar abiellus Martta Luotsarineniga (Martta Saarega) 1942. a. Helsingis, poeg Pekka sündis 1945. aastal.
1943. a. märtsist kuni 1944. a. maini oli ta vangina sakslaste koonduslaagris Tallinna Patareis. 1944. a. kevadest sügiseni teenis Paul vabatahtlikuna Soome sõjaväes JR 200-s. Aastatel 1944 –1947 õppis ta Helsingi Ülikooli usuteaduskonnas, kus pidi õpingud pooleli jätma 1947. a. oktoobris Soome võimude poolt toimunud arreteerimise tõttu. 1948. a. jaanuaris saadeti vangina sundkorras tagasi Nõukogude Eestisse.
Paul Saar ordineeriti kirikuõpetajaks 9.5.1948. a. Tallinna Piiskoplikus Toomkirikus.
Aastatel 1948 –1951 töötas ta EELK Vändra koguduse õpetajana ja EELK Tori koguduse hooldajaõpetajana, 1951 –1953 EELK Tallinna Toompea Kaarli koguduse I pihtkonna õpetajana.
Paul arreteeriti Nõukogude Liidu julgeolekuteenistuse poolt 24.2.1953 ja mõisteti sõjatribunalis 25 aastaks kinnipidamisele. Paul Saar vabanes siiski Omski vangilaagrist 26.08.1956. a. Järgnesid tööaastad 1956 –1967 EELK Varbla koguduse õpetajana, 1963 –1967 EELK Karuse ja EELK Hanila koguduse hooldajaõpetajana.
Pärast esimese abikaasa surma, Soomes 1961. a., abiellus Paul 1965. a. uuesti Niina Adorovaga (Niina Saarega). Sellest abielust sündis 1971.a. tütar Anna.
EELK Hageri koguduse õpetajana töötas Paul Saar 1.2.1967 – 31.1.1993, olles veel alates 5.7.1972.a. EELK Lääne-Harju praostkonna abipraostiks ja alates 5.5.1989.a. EELK Lääne-Harju praostkonna praostiks.
Paul Saar on olnud ka aastatel 1979 – 1992 Karjalas, Petroskoi koguduse hooldajaõpetaja ning alates 13.06.1990.a. kuni emerituuri jäämiseni Ingeri praostkonna praosti kohusetäitja.
Paul Saare värvikast ja traagilisest eluteest on soome kirjamees Martti Issakainen kirjutanud 1994.aastal raamatu “Toinen vyöttää sinut”. Eesti keeles, väikeste täiendustega, on see raamat ilmunud nimetuse all “Soomepoisi elurännak” 2002. aastal kristliku kirjastuse “Logos” väljaandel.