Michał Holeksa ukończył prawo w Wyższej Szkole Handlu i Prawa im. Ryszarda Łazarskiego w Warszawie. W 2012 r. ukończył studia podyplomowe z zarządzania w administracji publicznej w Akademii Leona Koźmińskiego w Warszawie. Od 2000 r. związany z administracją publiczną. Pracował w Urzędzie do Spraw Kombatantów i Osób Represjonowanych oraz Kancelarii Prezesa Rady Ministrów. W latach 2016–2017 pełnił funkcję dyrektora Biura Prezesa Urzędu Ochrony Konkurencji i Konsumentów. Również w latach 2016-2017 był członkiem Międzyresortowej Komisji Orzekającej w sprawach o naruszenie dyscypliny finansów publicznych przy ministrze właściwym do spraw administracji publicznej.

Premier Beata Szydło powołała Michała Holeksę na stanowisko wiceprezesa Urzędu Ochrony Konkurencji i Konsumentów 28 sierpnia 2017 roku. Będzie odpowiadał za ochronę konkurencji.

Zgodnie z ustawą o ochronie konkurencji i konsumentów, wiceprezesi UOKiK powoływani są przez Prezesa Rady Ministrów na wniosek prezesa UOKiK w drodze otwartego i konkurencyjnego naboru.