But he said Monday at a press conference the challenge of turning things around is huge motivation for him.
"You go through anything tough and it's easy to give up and say you want to move on or whatnot," said Henderson, who signed a three-year, $18 million deal last week with the Bobcats. "As bad as it got, and I was part of the problem, it was kind of one of those things where you look at as it can only get better. With the pieces we've added we can find our way out of it."
Henderson, who averaged a career-high 15.5 points per game last season, is particularly excited about the addition of big men Al Jefferson and Cody Zeller, who he said will not only help the team, but should also free up open looks for him and the team's other guards.
"I think with more attention on guys down low it frees up the perimeter a bunch," Henderson said. "Any team with a good big man, you will see the guards get more freedom and have more open shots. With Al, teams are going to have to double team him so you have more chances for open shots."
Henderson is eager to cash in. He improved his 3-point shooting from 23.4 percent in 2011-12 to 33 percent last year, giving the Bobcats hope that he can develop into a legitimate shooting guard.