Narodil sa 5. apríla 1974 v Prešove. Stredoškolské vzdelanie nadobudol na Gymnáziu v Lipanoch. Po skončení strednej školy odpovedal na Božie volanie a rozhodol sa vstúpiť do kňazského seminára. Vysokoškolské teologické vzdelanie ukončil na Katolíckej teologickej fakulte Univerzity Karlovej v Prahe v roku 1997. V jeseni toho istého roku prijal z rúk Prešovského gréckokatolíckeho biskupa Mons. Jána Hirku kňazské svätenie a nastúpil do pastoračnej služby v Miklušovciach. Popri svojom kňazskom poslaní sa rozhodol uplatňovať svoje schopnosti aj vo výchove a vzdelávaní a nastúpil na akademickú cestu.
V rokoch 1997 – 2000 pôsobil ako asistent na Teologickej fakulte Katolíckej univerzity v Lubline v Poľsku. Od roku 2000 pôsobil ako odborný asistent a neskôr ako docent na Gréckokatolíckej teologickej fakulte Prešovskej univerzity v Prešove. Svoje pôsobenie v tejto ustanovizni ukončil roku 2007. Od roku 2007, až do svojej smrti, pôsobil najprv ako vysokoškolský pedagóg, neskôr prorektor a napokon ako rektor Vysokej školy medzinárodného podnikania ISM Slovakia v Prešove.
Akademický postup Marka Pribulu začal v roku 1997 nadobudnutím titulu Mgr. v odbore katolícka teológia. V roku 2000 získal na Katolíckej univerzite v Lubline akademické tituly Mgr. a ThLic. v odbore pastorálna teológia – spoločenská komunikácia. Rok 2002 bol rokom kedy úspešne získal na Katolíckej univerzite v Ružomberku akademický titul PaedDr. v odbore učiteľstvo všeobecnovzdelávacích predmetov. V tom istom roku ukončil dizertačné konanie v odbore katolícka teológia a bola mu udelená vedecko-akademická hodnosť PhD. Katolícka univerzita v Ružomberku bola inštitúciou, na ktorej sa v roku 2004 habilitoval a bol mu udelený vedecko-pedagogický titul docent v študijnom odbore katolícka teológia. Svoj vedecký postup ukončil v roku 2008 úspešným inauguračným konaním na Vysokej školy zdravotníctva a sociálnej práce sv. Alžbety v Bratislave a vedeckou radou tejto inštitúcie mu bol udelený titul profesor.
Vo svojom akademickom pôsobení sa zameriaval na oblasti teológie, etiky a sociálnej komunikácie. Bol členom viacerých významných inštitútov medzi nimi: Vedeckej rady Prešovskej univerzity, Vedeckej rady Gréckokatolíckej teologickej fakulty Prešovskej univerzity, Konventu Panstwova Wyzsza Szkola Zawodowa v Jaroslave v Poľsku a Vedeckej rady Pedagogickej fakulty Katolíckej univerzity v Ružomberku.
Osobný život Marka Pribulu, ako gréckokatolíckeho kňaza bol spojený so službou veriacim, ku ktorým bol poslaný svojím biskupom. Marek Pribula bol ženatý. So svojou manželkou Renátou spojil svoj život 15. novembra 1997. Do manželstva im postupne Boh požehnal tri deti, najstaršieho Júliusa, neskôr Marka a najmladšiu dcérku Aničku.
Životná cesta gréckokatolíckeho kňaza, manžela, otca a vysokoškolského pedagóga sa na tejto zemi skončila po vážnej a krátkej chorobe dňa 18. mája 2010.
