Mathias Muchus berdarah kacukan Minangkabau dari bapanya yang berasal Solok Sumatera Barat. Bapanya sudah lama menetap di di kota Pagar Alam sebagai ahli perniagaan. Mathias tidak berminat mengikut jejak langkah bapanya sebagai ahli perniagaan, namun lebih berminat pada dunia seni. Selepas tamat belajar di SMA Pagar Alam, Mathias mengambil keputusan untuk ke Jakarta bagi merealisasikan impiannya sebagai pelakon.

Di Jakarta, ia melanjutkan sekolah pada Jurusan Teater di Institut Kesenian Jakarta hingga selesai. Saat masih kuliah ia telah banyak terlibat dalam seni peran di panggung yang diadakan oleh almamaternya. Bakat aktingnya ditemukan oleh Penulis Script Tatiek Maliyati yang saat itu sedang membantu suaminya sutradara Wahyu Sihombing membuat sinetron "Losmen" di TVRI pada awal 1980an. Tatiek W Maliyati yang juga dosen pengajar di IKJ merekomendasikannya bermain dalam sinetron tersebut. Di sana Mathias Muchus beradu akting dengan para artis senior seperti Mieke Wijaya, Mang Udel, dan juga penyanyi populer Dewi Yul. Sinetron tersebut juga ikut mempopulerkan nama artis Eeng Saptahadi dan Ida Leman.

Bekal kepopulerannya di layar kaca ini, kemudian menjadi modal kuat Mathias Muchus dalam berakting di layar lebar. Berbagai sutradara kawakan pun melibatkannya dalam film-film garapan mereka. Sejak itu nama Mathias Muchus seolah tak terbendung kepopulerannya sebagai aktor layar lebar di Indonesia. Puncak prestasinya adalah meraih beberapa kali penghargaan aktor terbaik Festival Film Indonesia (FFI), di samping beberapa kali menjadi nominasi aktor terbaik FFI.

Selain terkenal dengan perannya sebagai Tarjo dalam sinetron "Losmen" di TVRI pada tahun 1980-an itu, dia pernah meraih Piala Citra pada Festival Filem Indonesia pada tahun 1988 sebagai aktor terbaik di film "Istana Kecantikan".

Seiring berkembangnya dunia sinetron di pertelevisian nasional Indonesia, Mathias Muchus pun kembali banyak terlibat di dalamnya baik sebagai aktor pemeran utama maupun pemeran pembantu. Tercatat beberapa kali menjadi nominator dalam ajang penghargaan yang diadakan khusus untuk sinema elektronik ini.

Mathias Muchus menikah dengan Mira Lesmana, produser film Indonesia yang merupakan putri dari tokoh Jazz Indonesia Jack Lesmana dan ipar dari Indra Lesmana, musikus jazz ternama di Indonesia.