Fra Mladen Vukšić rođen je 28. prosinca 1965. u Ljubuškom. U novicijat na Humcu ulazi 14. srpnja 1984., a 15. srpnja 1985. položio je prve zavjete. Od kolovoza 1985. do sredine rujna 1986. odslužio je vojni rok u Skoplju i Kumanovu (danas Sjeverna Makedonija). Od 1986. do 1989. studirao je Teologiju u Makarskoj (Hrvatska). Od 1989. do 1992. studirao je u Bologni (Italija). Svečane zavjete položio je 16. rujna 1990. na Kočerinu.
Za đakona je zaređen 29. lipnja 1991. u Mostaru. Za svećenika je zaređen 26. srpnja 1992. u Čitluku.
Nakon ređenja odlazi na Humac u samostan i Župu svetog Ante gdje je bio župni vikar od 1992. do 1994. Godine 1994. počeo je studij Pastorala mladih i katehetike na Papinskom sveučilištu Salesiani, gdje je magistrirao 1997. godine. Od 1997. do 2000. bio je odgojitelj bogoslova u Zagrebu. Od 2000. do 2003. bio je gvardijan i župnik Župe svetog Vlaha u Slanom. Od 2003. do 2010. bio je župnik Župe svetog Franje u Posuškom Gracu. Od 2010. do 2013. bio je župnik Župe sv. Petra i Pavla na Kočerinu. Od 2013. do 2024. bio je župnik Župe Bezgrešnog začeća Blažene Djevice Marije u Posušju.
Nakon premještaja dotadašnjeg kotorskog biskupa Ivana Štironje u Porečku i Pulsku biskupiju i njegova preuzimanja 18. ožujka 2023. u kanonski posjed toga sjedišta, papa Franjo imenovao je apostolskim upraviteljem upražnjene stolice Kotorske biskupije barskog nadbiskupa Rroka Gjonlleshaja.
