Koudelka se narodil v roce 1965, vystudoval ČVUT. Je dlouholetým pracovníkem kontrarozvědky, v tajných službách pracuje od roku 1992. Deset let vede odbor kontrašpionáže. V polovině července ho jednomyslně doporučil sněmovní bezpečnostní výbor, kterému Koudelka mimo jiné řekl, že nebyl členem KSČ.
Sobotka, který Koudelku na post ředitele jménem vlády navrhl, vyjádřil dnes s jeho jmenováním na twitteru spokojenost. „Kvalitní fungování zpravodajských služeb je v době sílících bezpečnostních hrozeb důležité,“ napsal. Dříve premiér uvedl, že Koudelka má dostatek profesních i lidských zkušeností pro to, aby mohl funkci vykonávat. Odcházející ředitel Lang označil Koudelku za úspěšného manažera.
Vláda schválila jmenování ředitele BIS,bude jím od 15.8. M.Koudelka.Kvalitní fungování zprav.služeb je v době sílících bezp.hrozeb důležité.
— Bohuslav Sobotka (@SlavekSobotka) July 27, 2016
Koudelka ve sněmovním výboru za svou prioritu označil zajištění bezpečnosti obyvatel ČR proti všem hrozbám. Chce, aby BIS byla pod jeho vedením apolitická, profesionální, striktně jednala podle zákona a byla okamžitě schopna reagovat na hrozby, které před Českou republikou mohou stát.
