En 1991, ocho días después de su graduación, obtuvo un papel en "Get Back", una comedia de la televisión británica, y estuvo allí por dos temporadas. Además de "Get Back", Kate trabajó en varios dramas y series de televisión en Gran Bretaña: "Shrinks" (1988), "Casualty" (1989), "Dark Season" (1991) y "Anglo-Saxon Attitudes" (1993). Kate también subió a las tablas como Pandora en el musical "Adrian Mole", Wendy en "Peter Pan", Sarah en "A Game of Soldier" y Geraldine en "What the Butler Saw", por el que fue nominada el Premio Manchester Evening News.

Fue en el set de "Dark Season" donde Kate conoció a Stephen Tredre, su primer amor y novio por cuatro años y medio. El romance terminó en 1995, pero continuaron siendo los mejores amigos. A Stephen le diagnosticaron cáncer a los huesos poco después y falleció el 8 de diciembre de 1997. Kate no asistió al estreno de "Titanic" para cantar en su funeral.