Մատեո Պավլովիչը ֆուտբոլով զբաղվել սկսել է Զագրեբի«Դինամոյի» դպրոցում, այնուհետև տեղափոխվել է «Զագրեբի» համակարգ, որի հիմնական թիմում նորամուտը նշել է 2008 թվականին։ 2012 թվականի դեկտեմբերի 17-ին Պավլովիչը տեղափոխվել է Բրեմենի «Վերդեր»[4], սակայն չի կարողացել ամրապնդվել թիմի հիմնական կազմում և մեկ տարի անց վարձավճարով տեղափոխվել է «Ֆերենցվարոշ»[5]։ Առաջին վարձավճարային պայմանագրի ժամկետի ավարտից հետո Պավլովիչը վարձավճարային նոր պայմանագիր է կնքել մինչև 2014-2015 մրցաշրջանի ավարտ[6]։ 2015 թվականին դարձել է լիգայի գավաթակիր և Հունգարիայի գավաթակիր։
Մինչև 17 տարեկանների մակարդակում Պավլովիչը խաղացել է Բոսնիա և Հերցեգովինայի երիտասարդական հավաքականի կազմում, բայց հետո սկսել է խաղալ Խորվաթիայի հավաքականում։ Խորվաթիայի երիտասարդական հավաքականի կազմում անցկացրել է 10 հանդիպում և մասնակցել 2013 թվականի Եվրոպայի պատանեկան առաջնության ընտրական մրցաշարին։