Sedin scored a power play early in the second and set up a goal by Taylor Pyatt later in the period to break open a tie game and ruin the debut of highly touted Kings defenceman Jack Johnson.
Bryan Smolinski also scored for the Canucks and Roberto Luongo made 32 saves to help Vancouver build a three-point lead over the second-place Minnesota Wild in the Northwest Division.
Dustin Brown and Anze Kopitar scored for the Kings. Kopitar drew the Kings to 3-2 at 6:23 into the third period before Sedin scored his second goal into an empty net in the final minute.
Henrik Sedin had three assists for the Canucks.
Johnson, 20, the third overall pick in the 2005 NHL draft, left the University of Michigan after two seasons and signed a pro contract with the Kings on Tuesday. He was originally drafted by the Carolina Hurricanes but Los Angeles acquired his rights in a trade on September 29.