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

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.