Dalam perjalanan kariernya, Mulia Hasudungan Ritonga pernah menjabat sebagai Kepala Kepolisian Sektor Metropolitan Koja pada tahun 2004. Pada tahun 2009, ia menjadi Kepala Kepolisian Resort Jayawijaya. Pada tahun 2010, ia diangkat menjadi Kepala Kepolisian Resort Kota Kediri.[3] Tahun berikutnya, ia dipercaya sebagai Kepala Subbagian Pelatihan Pra Operasi Bagian Pembinaan Latihan Operasi Biro Pembinaan Operasi Staf Operasi Polri. Pada tahun 2013, ia menjadi Kepala Bagian Kajian Analisis Biro Reformasi Birokrasi Polri Staf Perencanaan dan Anggaran Polri.
Pada tahun 2016, ia dipercaya sebagai Direktur Lalu Lintas Kepolisian Daerah Istimewa Yogyakarta. Pada tahun 2017, ia menjadi Direktur Lalu Lintas Kepolisian Daerah Papua.
Selanjutnya, pada tahun 2020, Mulia Hasudungan Ritonga menjabat sebagai Kepala Bagian Perencanaan dan Administrasi Korps Lalu Lintas Polri dan pada tahun yang sama menjadi Kepala Biro Perencanaan dan Administrasi Lembaga Pendidikan dan Pelatihan Polri.[4]
Pada tahun 2024, ia menjabat sebagai Widyaiswara Kepolisian Utama Tingkat I Sespim Lemdiklat Polri.[5] Pada tahun yang sama, ia diangkat menjadi Kepala Korps Sabhara Badan Pemelihara Keamanan Polri. Pada tahun 2026, ia menjabat sebagai Perwira Tinggi Badan Reserse Kriminal Polri.