Maksut Yüksek, 1 Ağustos 1972 tarihinde Elazığ'ın Sivrice ilçesinde doğdu. 1994 yılında Polis Akademisi'nden mezun olarak İstihbarat Daire Başkanlığı'nda Komiser Yardımcısı olarak meslek hayatına başladı.
Eğitimine de önem veren Yüksek, Ortadoğu Amme İdaresi Enstitüsü'nde Kamu Yönetimi ve İstinye Üniversitesi'nde İşletme Havacılık Güvenliği alanlarında yüksek lisans yaptı. Evli ve iki çocuk babasıdır.
Kariyeri boyunca çeşitli rütbelerde ve birimlerde görev yapan Yüksek, Bingöl ve Zonguldak İl Emniyet Müdürlükleri'nde İstihbarat Şube Müdürü olarak çalıştı. Ayrıca Eskişehir Polis Meslek Eğitim Merkezi (POMEM), Eskişehir Valiliği Özel Kalem Müdürlüğü ve Personel Daire Başkanlığı'nda Özlük İşlemleri Şube Müdürü ve Başkan Yardımcısı pozisyonlarında bulundu.
24 Kasım 2016 ile 28 Mayıs 2018 tarihleri arasında İkmal ve Bakım Daire Başkanı, 28 Mayıs 2018 ile 31 Mart 2021 tarihleri arasında Teftiş Kurulu Başkanlığı'nda Polis Başmüfettişi olarak görev yaptı. 31 Mart 2021'den 3 Ağustos 2023'e kadar Özel Güvenlik Denetleme Başkanlığı'nda Başkan Yardımcılığı görevini üstlendi. 2 Ağustos 2023 tarihli Bakanlık onayı ile Güvenlik Daire Başkanı olarak atandı. 7 Ocak 2025 tarihinde yayımlanan Cumhurbaşkanlığı kararıyla Konya İl Emniyet Müdürü olarak atanmıştır.