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.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'