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.
McPhee, Cokas 'working on their marriage' after affair
Attkisson leaves CBS News, reportedly over network's 'liberal bias'