Sejak duduk di bangku SMA Mathius Fakhiri pernah mencetak prestasi membanggakan dan pernah berhasil membawa Piala Presiden pertama ke Papua.
Mathius kemudian melanjutkan pendidikan di Akpol (AKABRI) dan melanjutkan S1 Ilmu Kepolisian (lulus tahun 2001) lalu S2 Ilmu Hukum (lulusan tahun 2019).
Mathius juga merupakan lulusan Sekolah Staf dan Pimpinan (Sespim) Polri pada tahun 2005 dan Sekolah Staf dan Komando TNI pada tahun 2018.
Saat masih menjabat sebagai Dansat Brimob Polda Papua pada tahun 2014-2017, Mathius mendapatkan tugas khusus menjadi Kasatgassus Polda Papua dan berhasil mengungkap beberapa kasus yang menonjol.
Mathius tercatat pernah beberapa kali mengungkap kasus penyelundupan senjata api (senpi) untuk Kelompok Kriminal Bersenjata (KKB) di Papua.
Pada tahun 2014, Mathius mengungkap kasus penangkapan komandan operasi TPN/OPM di wilayah Kabupaten Puncak dan penangkapan panglima tinggi KKB di Nabire.
Selain itu, Mathius juga berhasil mengungkap kasus-kasus lainnya termasuk penyerangan terhadap anggota dan kantor polisi di Papua.
Pada bulan April 2014 hingga Februari 2020, Mathius yang saat itu menjabat sebagai Anjak Madya Korps Brimob Polri juga tercatat telah mengungkap beberapa kasus menonjol saat mendapatkan tugas sebagai Waka Operasi II Satgassus Papua.
Beberapa kasus di antaranya adalah penegakan KKB Puncak Jaya, Markas KKB Lanny Jaya di Distrik Popome, dan jaringan Semmu KKB Kali Kopi di Mimika, Papua.
Tak sampai di situ, pada tahun 2019 Mathius juga berhasil mengungkap pengungkapan kasus rasisme terhadap beberapa anggota KNPB hingga pencurian senjata api yang dilakukan anggota Denpom Nabire.
Sederet prestasi tersebut menjadikan Mathius dipercaya untuk menjabat sebagai Wakapolda Papua dan menjadi Kepala Operasi Nemangkawi pada bulan September 2020 sampai dengan Februari 2021.
Mathius kembali menorehkan berbagai prestasi dengan berhasil mengungkap beberapa kasus hingga naik jabatan menjadi Kapolda Papua dari Februari 2021 sampai sekarang.