Khudobin, 39, passou 14 temporadas na liga depois de ser selecionado na sétima rodada do Draft da NHL de 2004 pelo Minnesota Wild.
Ele é mais conhecido por seu tempo com o Dallas Stars, de 2018 a 2022, onde se encaixou em 143 de seus 260 jogos de carreira.
Em 2020, Khudobin liderou as estrelas para a ultimate da Stanley Cup, aparecendo em 25 jogos pós-temporada com uma porcentagem de economia de 0,917 e 2,69 gols contra a média. No entanto, Dallas caiu para o Tampa Bay Lightning em seis jogos.
Para sua carreira na temporada common, o nativo do Cazaquistão possui uma porcentagem de economia de 0,916 e 2,52 GAA para ir com 11 shutouts.
Além de Wild and Stars, Khudobin também tocou pelo Boston Bruins, Carolina Hurricanes, Anaheim Geese e Chicago Blackhawks.
Sua última aparição na NHL veio com o Blackhawks durante a temporada de 2022-23.