DeBoer was the last candidate standing this time after San Jose general manager Doug Wilson conducted a lengthy search to replace McLellan, who left the Sharks on April 20.
Wilson introduced DeBoer as Sharks coach at a press conference at SAP Center on Thursday.
DeBoer had no NHL coaching experience seven years ago but was a decorated junior hockey coach. Since then, he has coached six-plus seasons in the NHL, the first three with the Florida Panthers and the next three-plus with the New Jersey Devils. The Devils reached the Stanley Cup Final in 2012, DeBoer's first season with them, but lost to the Los Angeles Kings in six games. He's been fired twice, first by the Panthers after 2010-11 season and then by the Devils in December following a 12-17-7 start.
"He went to Florida, a challenging situation. Never an excuse," Wilson said. "He goes to New Jersey and takes every experience and builds on it and says, 'OK, how can I be better?' I really admire that. I really do."