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.

Na tiskové konferenci po jednání vlády Sobotka uvedl, že kabinet ve svém usnesení poděkoval Langovi a ocenil jeho práci. "Jsem velice rád, že se vláda jednomyslně shodla na nominaci Michala Koudelky, že vláda upřednostnila kontinuitu, odbornost a prokázala, že jí záleží na bezpečnosti v České republice," řekl.

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.