Bahkan saat menempuh pendidikan umum di SMAN 2 Jayapura, Mathius Fakhiri bersama kontingen Papua berhasil membawa Piala Presiden pertama ke Papua.
Mathius Fakhiri menjadi orang Papua kedua yang mencapai pangkat bintang tiga di Polri. Kariernya selama di Polri cukup mentereng dengan menempati sejumlah jabatan strategis hingga menjadi salah satu Kapolda terlama saat menjabat di Papua.
Fakhiri merupakan jenderal bintang tiga lulusan Akademi Kepolisian (Akpol) tahun 1990 yang berpengalaman di bidang Brimob.
Dia beberapa kali menempuh pendidikan militer seperti STIK/PTIK (2001), Sespim Polri (2005) dan Sesko TNI (2018). Selama mengabdi di institusi Polri, Mathius pernah menjabat sebagai Danton 3/2/B Sat Brimob Polda Kalsel, Wadanki 1/B Sat Brimob Polda Kalsel, kemudian Danki 1/A Sat Brimob Polda Kalsel, Pasiops Detasemen A Pelopor Sat Brimobda Kalsel, termasuk Pama Korbrimob Polri, Danki Resimen I Pelopor Korbrimob Polri, Kasi Ops Sat Brimob Polda Papua.
Dia juga pernah menjabat sebagai Wakasat Brimob Polda Papua, Kasat Brimob Polda Papua (2014), Analis Kebijakan Madya Bidang Brigade Mobil Korbrimob Polri (2018), Wakapolda Papua Barat (2020), Wakapolda Papua (2020), dan Kapolda Papua (2021-2024).