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.
Notable deaths of 2014 [PHOTOS]
LeBron James reveals his new Nike shoes