Sebelumnya, Mathius menjadi Wakapolda Papua dan Wakapolda Papua Barat. Dia merupakan alumni Akpol 1990 yang berpengalaman di Brimob.
Mathius juga tercatat beberapa kali diterjunkan dalam operasi di Papua seperi Operasi Nemangkawi, Operasi Damai Cartenz dan Operasi Seroja.
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 hingga Wakasat Brimob Polda Papua, Kasat Brimob Polda Papua (2014). Selanjutnya Analis Kebijakan Madya Bidang Brigade Mobil Korbrimob Polri (2018), Wakapolda Papua Barat (2020), Wakapolda Papua (2020), dan Kapolda Papua (2021-sekarang).