Completar a seguinte frase: Apodado "Dobby", Khudobin foi seleccionado polos Minnesota Wild na sétima rolda, 206o en total, na
2004 NHL Entry Draft, xogando para a organización durante tres anos e medio antes de unirse aos Boston Bruins a través dun comercio en 2011. Asinouse como axente libre cos Carolina Hurricanes en 2013 e foi prorrogado antes de ser traspasado aos Anaheim Ducks en 2015, logo re-asinouse cos Bruins a mediados de 2016, e logo asinou un contrato de dous anos cos Dallas Stars como axente libre sen restricións.