Mukhtar mengawali pendidikan dasarnya di SD Negeri Inpres Nomor 123 di Jeneponto, Sulawesi Selatan. Kemudian melanjutkan jenjang berikutnya di Madrasah Tsanawiyah Babussalama dan Madrasah Aliyah Muhammadiyah Sibatua, Pangkajene Kepulauan. Pada tahun 2007, ia meneruskan studinya di Universitas Indonesia Timur, Makassar dengan meraih gelar sarjana di bidang psikologi.
Mukhtar mengawali karier politiknya di organisasi kepemudaan Islam Nahdlatul Ulama dan juga Muhammadiyah. Mukhtar pernah menjadi Ketua Ikatan Pelajar Nahdlatul Ulama (IPNU) dan juga Ketua Ikatan Remaja Muhammadiyah.
RUU Perjanjian Persetujuan Paris (Paris Agreement)
12 Oktober 2016 - Pada Rapat Kerja Komisi 7 DPR-RI dengan Kementerian Lingkungan Hidup dan Kehutanan (LHK), Mukhtar mengatakan bahwa sebelum menyetujui Persetujuan Paris, Mukhtar Tompo menayakan komitmen Norwegia terhadap kerja sama yang bertujuan untuk mengurangi emisi dan degradasi hutan.[8]