The Kings' Jack Johnson scored on a power play 6 minutes in the the second period to break a scoreless tie, but the Sharks then reeled off the next four goals to put the contest away.
Antti Niemi stopped 29-of-31 shots as San Jose took the first of six scheduled meetings between the Pacific Division rivals this season.
Anze Kopitar added a goal and Jonathan Quick made 34 saves for the Kings, who dropped their fifth straight.
Exploding whale video goes viral on Internet
Wisconsin business offering 'therapeutic cuddling' forced to close