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Č.

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.