King won the 2005 Alberta Tournament of Hearts, defeating the defending champion Shannon Kleibrink rink in the final, 5–4.

[1] At the 2005 Scott Tournament of Hearts, she finished with a 6-5 round-robin record, then lost in a tie-breaker to Ontario's Jenn Hanna.

King won her second straight provincial title in 2006, defeating the Renée Sonnenberg rink in the final, 8–2.

She won the event, and became the first skip to win a Canadian Junior, Women's and Seniors championship in her career.

[6] Cathy's partner is Bruce Saville, an Edmonton entrepreneur and philanthropist, for whom her club is named.