Le groupe, formé dans la mouvance musicale de Cambridge, se nomme d'abord Kimberley Rew & the Waves. En 1983, les membres du groupe enregistrent, avec leurs propres deniers, un album destiné à être vendu pendant leurs concerts. Ils contactent plusieurs maisons de disques mais finalement, seul le label Attic Records au Canada leur fait une proposition. Par conséquent, bien que le groupe habite en Angleterre, le premier album de Katrina and The Waves Walking On Sunshine ne sort que dans ce pays.
Grâce à des bonnes critiques et de nombreux passages en radio, le groupe fait une tournée au Canada. En 1984, ils sortent un deuxième album au Canada (Katrina and the Waves 2).
Leur titre “Going Down to Liverpool” est repris par les Bangles. Le succès international grandissant, un plus grand label, Capitol Records, leur offre un contrat.
Ils ré-enregistrent leurs titres et l’album est présenté comme leur premier LP. Ils obtiennent la reconnaissance des critiques et le succès international avec leur morceau "Walking on Sunshine". Mais ils n’arrivent pas à retrouver le succès avec l’album suivant. Et même si le groupe continue à enregistrer, les disques ne sortent qu’en Europe continentale ou au Canada.
En 1997, ils créent la surprise en remportant le Concours Eurovision de la chanson pour le Royaume-Uni avec Love Shine a Light. La chanson se classe à la troisième place du hit parade de ce pays. Malgré ce succès, Katrina Leskanich quitte le groupe en 1999. Le groupe se sépare en dépit de quelques tentatives pour remplacer la chanteuse.