Koudelka se narodil v roce 1965, vystudoval České vysoké učení technické (ČVUT). V tajných službách pracuje od roku 1992. Deset let vedl v BIS odbor kontrašpionáže. V polovině července ho do funkce ředitele BIS jednomyslně doporučil sněmovní bezpečnostní výbor, kterému Koudelka mimo jiné řekl, že nebyl členem KSČ.
Vláda jmenovala novým ředitelem BIS Michala Koudelku |
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í, aby striktně jednala podle zákona a byla okamžitě schopna reagovat na hrozby, které před Českou republikou mohou stát.