Completa la següent frase: Sobrenomenat "Dobby", Khudobin va ser seleccionat pels Minnesota Wilds en la setena ronda, 206è en general, a la Draft de l'Estadi de Nova York.
Draft d'entrada de la NHL de 2004, jugant per a l'organització durant tres anys i mig abans d'unir-se als Boston Bruins a través d'un comerç el 2011. Va signar com a agent lliure amb els Carolina Hurricanes el 2013 i va ser estès abans de ser traslladat als Anaheim Ducks el 2015, després de tornar a signar amb els Bruins a mitjan 2016, i després de signar un contracte de dos anys amb els Dallas Stars com a agent lliure sense restriccions.