Pauli Löija on syntynyt Keski-Pohjanmaalla Vetelissä 1965, mistä hän muutti Helsinkiin opiskelemaan teologiaa vuonna 1984. Tiedekunnasta hän valmistui teologian maisteriksi vuonna 1991. Hän on työskennellyt erilaisissa sihteerin tehtävissä, tutkijana, järjestölehden päätoimittajana, suntiona, lasten päiväkerhon ohjaajana, pitopalveluemäntänä ja -tarjoilijana sekä freelance toimittajana. Hän on harrastanut nuoresta pitäen kuvataiteita, lukemista, kirjoittamista ja laulamista. Kuorouransa hän aloitti Vetelissä lapsikuorossa jo 1970-luvun loppupuolella ja vuodesta 1980 lähtien hän on laulanut tauotta eri kuoroissa. Hän esiintyi 1990- ja 2000-luvuilla lukuisissa solistitehtävissä kontratenorina. Pauli sairastui kaksisuuntaiseen mielialahäiriöön 2006 oireiltuaan jo teinivuosista alkaen. Tämän jälkeen hän on kyennyt vain satunnaisesti osa-aikatöihin. Syöpädiagnoosin Pauli sai kesällä 2019.