Khudobin, de 39 años, pasó 14 temporadas en la liga después de ser seleccionado en la séptima ronda del Draft de la NHL 2004 por el Minnesota Wild.
Es mejor conocido por su tiempo con las Estrellas de Dallas, de 2018 a 2022, donde se adaptó en 143 de sus 260 juegos de carrera.
En 2020, Khudobin llevó a las estrellas a la last de la Copa Stanley, apareciendo en 25 juegos de postemporada con un porcentaje de ahorro de .917 y 2.69 goles en contra de promedio. Sin embargo, Dallas cayó al Lightning de Tampa Bay en seis juegos.
Para su carrera en la temporada common, el nativo de Kazajstán posee un porcentaje de ahorro de .916 y 2.52 GAA para ir con 11 blanqueadas.
Además de The Wild and Stars, Khudobin también jugó para los Boston Bruins, Carolina Hurricanes, Anaheim Geese y Chicago Blackhawks.
Su última aparición en la NHL llegó con los Blackhawks durante la temporada 2022-23.