Meski kini Kariernya di dunia sepak bola profesional sedang meredup, Muchlis merupakan pemain yang sangat bertalenta di masa mudanya. Pada musim 2013-2014, dirinya mampu mencetak tujuh gol dari 23 pertandingan bersama Timnas Indonesia U-19.
Dua gol yang mampu dicetaknya saat itu, mampu Muchlis catatkan pada turnamen Piala AFF U-19. Kedua gol tersebut diciptakannya pada babak penyisihan Grup B melawan Brunei Darussalam pada menit ke 62 dan 85.
Atas penampilan apiknya tersebut, Muchlis pun direkrut oleh PSM Makassar selama enam tahun dengan performa yang cukup baik. Setelah itu, dirinya memutuskan untuk bergabung bersama Bhayangkara FC, sayangnya Muchlis tidak mampu tampil bersaing.
Muchlis juga sempat menjajaki pertandingan di timnas senior pada 2016. Sayangnya, pemain kelahiran 1996 itu tidak bisa menyamakan prestasinya saat dirinya masih membela skuad garuda muda. Di timnas senior Indonesia dia tidak menyumbangkan gol sama sekali.
Adapun kemampuan Muchlis dalam bermain sepak bola diturunkan oleh ayahnya, Samsul, yang juga merupakan kiper dari klub Assyabaab Surabaya. Atas latar belakang tersebut, Muchlis selalu mendapatkan latihan sepak bola sedari kecil.