The Bobcats defeated the Suns 114-109 in overtime on Tuesday night to record their first-ever win in Phoenix.
Stephen Jackson led Charlotte with 30 points.
"All teams in the league play better at home. We were playing catch-up all game, but on the road you have to find a way to hang around and pull it out at the end," Jackson said.
The Bobcats have been in the NBA for six seasons.