39 gadus vecais Khudobins pavadīja 14 sezonas līgā pēc tam, kad Minesotas savvaļā tika izvēlēts 2004. gada NHL drafta septītajā kārtā.
Viņš ir vislabāk pazīstams ar savu laiku kopā ar Dalasas zvaigznēm no 2018. līdz 2022. gadam, kur viņš bija piemērots 143 no savām 260 karjeras spēlēm.
2020. gadā Khudobins vadīja zvaigznes uz Stenlija kausa finālu, parādoties 25 pēcsezonas spēlēs ar 0,917 ietaupījumu procentuālo daļu un 2,69 vārtiem pret vidējo. Tomēr Dalasa sešās spēlēs nokrita uz Tampa Bay Lightning.
Par savu regulārās sezonas karjeru Kazahstānas dzimtai pieder 0,916 ietaupījumu procentuālais daudzums un 2,52 GAA, lai dotos ar 11 izslēgšanu.
Papildus savvaļas un zvaigznēm Khudobins spēlēja arī Bostonas Bruins, Karolīnas viesuļvētras, Anaheimas Geese un Čikāgas Blackhawks.
Viņa pēdējais NHL izskats nāca ar Blackhawks 2022.-23. Gada sezonā.
