Nicknamed "Dobby", Khudobin was drafted by the Minnesota Wild in the seventh round, 206th overall, at the 2004 NHL Entry Draft, playing for the organization for three-and-a-half years before joining the Boston Bruins via a trade in 2011. He signed as a free agent with the Carolina Hurricanes in 2013 and was extended before being traded to the Anaheim Ducks in 2015, then re-signing with the Bruins in mid-2016, and then signing a two-year deal with the Dallas Stars as an unrestricted free agent.