Tyon Grant-Foster scored 18 points while Mario Saint-Supery and Braden Huff had 14 apiece for Gonzaga.
Jared McCann and Ryan Winterton scored for Seattle.
Jordan Eberle and Chandler Stephenson also scored for the Kraken.
Seattle outgained Carolina 163 yards to 99 on the ground.
Kraken have now won three in a row to reverse worse-ever skid
It was the Cougars’ first postseason victory since beating Iowa State 28-26 in the 2018 Alamo Bowl.
Frederick Gaudreau also scored and Kaapo Kakko had two assists for the last-place Kraken.
Gonzaga pulled away in the second half, leading by 15.
Seattle (12-3) clinched a playoff spot and moved into position for the top seed in the NFC.
Chandler Stephenson, Shane Wright and Jordan Eberle scored goals for the Kraken, who have lost Kraken have lost nine of last 10 games.