Kessler scored in the first period when Vancouver was at full strength, and his third period tally was un-assisted when Vancouver was short-handed.
The goals were the first two scored by the fifth-year center this season.
Goaltender Curtis Sanford, making his first start of the new season, stopped 35-of-36 Columbus shots, as the Canucks broke a two-game slide.
Columbus got a power-play goal from Rick Nash early in the second.
Goalie Pascal Leclaire was beaten three times on 18 shots for the Blue Jackets, who have split their last four games.