Il Beato Paolo Pietro Gojdič nacque il 17 luglio 1888 a Ruské Pekľany, nell'attuale Slovacchia, con il nome di Peter Gojdič. Figlio di un sacerdote della Chiesa greco-cattolica, crebbe in un ambiente profondamente religioso, maturando fin da giovane il desiderio di consacrare la propria vita a Dio.
Dopo gli studi teologici fu ordinato sacerdote nel 1911 per l'Eparchia di Prešov. Si distinse ben presto per la sua intensa vita spirituale, l'amore verso i fedeli e la dedizione al ministero pastorale. Nel 1922 entrò nell'Ordine di San Basilio Magno, assumendo il nome religioso di Paolo.
Nel 1927 Papa Pio XI lo nominò amministratore apostolico dell'Eparchia di Prešov e, nello stesso anno, ricevette la consacrazione episcopale. Come vescovo si impegnò nella formazione del clero, nella promozione della vita religiosa e nell'assistenza ai poveri. Era conosciuto per la sua umiltà, la semplicità di vita e la costante vicinanza ai fedeli.
Durante la Seconda guerra mondiale difese con coraggio gli ebrei perseguitati dal regime filo-nazista slovacco. Intervenne personalmente per ottenere documenti di protezione e battesimi quando ciò poteva contribuire a salvarne la vita, rischiando la propria sicurezza. Per questo motivo, nel 2007, lo Stato di Israele gli conferì il titolo di Giusto tra le Nazioni.
Dopo l'avvento del regime comunista in Cecoslovacchia, la Chiesa greco-cattolica fu soppressa e gli venne imposto di aderire alla Chiesa ortodossa controllata dallo Stato. Il vescovo Paolo rifiutò con fermezza di rompere la comunione con il Papa e con la Chiesa cattolica. Per questa scelta fu arrestato nel 1950, sottoposto a un processo farsa e condannato all'ergastolo.
Trascorse gli ultimi anni della sua vita in condizioni durissime nelle carceri comuniste, sopportando maltrattamenti, isolamento e privazioni senza mai rinnegare la propria fede. Morì il 17 luglio 1960 nel carcere di Leopoldov, proprio nel giorno del suo settantaduesimo compleanno.
Papa San Giovanni Paolo II lo proclamò beato il 4 novembre 2001, riconoscendolo come martire della fede e luminoso testimone della fedeltà alla Chiesa.
La memoria liturgica del Beato Paolo Pietro Gojdič si celebra il 17 luglio. La sua vita rimane un esempio di coraggio, carità e incrollabile fedeltà a Cristo anche di fronte alla persecuzione.