W 1977 roku zadebiutowała w walce tag teamów, używając pseudonimu ringowego Big Bertha. Bobby Barron nadał jej później pseudonim Klondyke Kate, wcześniej używany przez wrestlerkę Hellcat Haggerty. Odgrywała postać pochodzącej z Jukonu córki członka Królewskiej Kanadyjskiej Policji Konnej. Występowała jako heel, kreując walki przede wszystkim na konfrontacji z publicznością i wykorzystywaniu przewagi fizycznej. Ponieważ trenowała głównie z mężczyznami i podejmowała otwarte wyzwania widzów, od początku kariery walczyła zarówno przeciwko kobietom, jak i mężczyznom.
W wieku 16 lat samotnie wyjechała do Nigerii na walkę przeciwko amerykańskiej wrestlerce. W 1982 roku promotor wysłał ją i Busty Keegan na 6-tygodniową trasę organizacji w Japonii, w ramach której Klondyke Kate wystąpiła na 36 galach w ciągu 40 dni. Często walczyła w tag teamach, m.in. u boku . Jej 2 pojedynki solowe przeciwko Jaguar Yokocie zakończyły się podwójnym wyliczeniem poza ringiem. Po powrocie do Wielkiej Brytanii regularnie występowała dla organizacji wrestlingu British Wrestling Federation i . Williams został jej agentem przy kolejnych zagranicznych trasach.