The band's earliest incarnation was as The Waves, a group that played in and around Cambridge, England, from 1975 to 1977 and featured guitarist Kimberley Rew and drummer Alex Cooper. This incarnation of the Waves never issued any recordings, and broke up when Rew left to join the Soft Boys.

A more direct ancestor of Katrina and the Waves was the band Mama's Cookin', a pop cover band hailing from Feltwell, England. This band, founded in 1978, featured AmericanKatrina Leskanich on vocals and keyboards, and her then-boyfriend (and fellow American) Vince de la Cruz on vocals and lead guitar. By late 1980, Alex Cooper had joined the band on drums, with Bob Jakins on bass. Mama's Cookin' proceeded to gig steadily in England over the next two years, specialising in covers of songs by American acts such as Heart, Foreigner, Linda Ronstadt, and ZZ Top.

When The Soft Boys broke up in 1981, Rew contacted his old Wave-mate Cooper to see about renewing their musical partnership. Cooper convinced Rew to join Mama's Cookin', and the five-piece group (Leskanich/Rew/Cooper/de la Cruz/Jakins) was quickly renamed The Waves after the band Rew and Cooper had been in together in the mid-1970s.

The Waves were initially fronted by singer/songwriter/guitarist Rew, who brought a wealth of original material to the band. Leskanich, meanwhile, originally only sang lead vocals on the cover tunes in the band's repertoire. However, over the first year of the Waves' existence, Rew began to write material for Leskanich to sing, and she was soon the primary vocalist.

The Waves made their initial recorded appearances on a 1982 single ("Nightmare"/"Hey, War Pig!"); both tracks were included on the 1982 Rew solo album called The Bible of Bop. The Waves then issued their debut EP Shock Horror later in 1982. Around this time, bassist Jakins left the band. Jakins was not replaced, as de la Cruz took over on bass and the band was rechristened Katrina and the Waves.

In early 1983, the fledgling band recorded—at their own expense—an LP of their original material designed to be sold at gigs. Rew wrote all the songs on this LP, while Leskanich sang eight of the album's ten tracks. (Rew sang lead on the other two.)

The LP was shopped around to various labels, but only Attic Records in Canada responded with an offer.[1] Consequently, although they were based in England, Katrina and The Waves' first album Walking On Sunshine was released only in Canada.

The album garnered enough critical attention and radio play (especially for the title track) to merit a Canadian tour. In 1984, the group released a follow-up album in Canada (Katrina and the Waves 2), with Leskanich now handling all the lead vocals. Rew was still the primary songwriter, but de la Cruz was also responsible for a few songs, including the Canadian airplay hit "Mexico".

Also in 1984, their song “Going Down to Liverpool” was covered by the Bangles, which added to their profile. With the group building a fan base with their recordings and extensive touring, major label interest began to build, and Katrina and the Waves eventually signed an international deal with Capitol Records in 1985.

For the first Capitol album, the band re-recorded, remixed, or overdubbed 10 songs from their earlier Canadian releases to create their self-titled international debut album in 1985.

The Katrina and the Waves album was a substantial critical and commercial success, and the group had a worldwide hit with the song "Walking on Sunshine," (No. 9 US, No. 8 UK, a completely re-recorded, and substantially rearranged version of the song when compared to its initial 1983 Canada-only release). A Grammy award nomination for "Best New Artist" followed, as did constant touring, both of which helped to spur moderate sales of new releases.

A follow-up single to "Walking on Sunshine" called "Do You Want Crying" (written by de la Cruz) also became a top 40 US hit, reaching No. 37 in the late summer of 1985.

A ticket from the 1986 European tour, autographed by Katrina Leskanich

However, the band's follow-up album to Katrina and the Waves (simply entitled Waves) didn't meet with the same measure of success, either critically or commercially. Rew wrote only two of the ten songs on the LP; de la Cruz and Leskanich each wrote four. Drummer Cooper, interviewed some years later, claimed "It was (a) mistake when we started taking over from Kimberley in the musical contribution side. The second Capitol album was awful...".

The album did spin off a minor UK and US hit in the form of the Rew-penned "Is That It?" (No. 70 US, No. 82 UK), and "Sun Street" (a de la Cruz composition) was a UK Top 30 hit in 1986. However, Capitol dropped the band after the Waves album didn't perform to expectations.

The band subsequently recorded a 1989 album for Capitol-distributed SBK Records called Break of Hearts, a harder, more rock-oriented effort than their previous releases. The album included "That's the Way" which reached No. 16 in the US (credited to Leskanich/Rew), but subsequent singles, including "Rock 'n' Roll Girl", failed to chart, and the band once again were dropped from their label.

Throughout the nineties, Katrina and the Waves recorded fairly steadily, though most releases were available only in continental Europe and/or Canada, and they issued no charting singles. They also recorded the song "We Gotta Get Out of This Place" with Eric Burdon for the TV series "China Beach" in 1990.

By the late nineties, however, the band had all but disappeared—until they surprisingly (if briefly) surged back into the limelight by winning the 1997 Eurovision Song Contest for the United Kingdom on 3 May 1997 with the song "Love Shine a Light". Reacting to the win, Leskanich said it was the second landslide victory in a week; the song won by a record points margin, and Tony Blair had won the 1997 British general election two days previously. The song won by a then-record margin of 70 points over the Irish runner-up.[2]

"Love Shine a Light" became Katrina and the Waves' biggest-ever UK hit, peaking at No. 3 in the UK Singles Chart.[3]

Despite their return to the public eye in the UK, Katrina and the Waves were not able to follow up "Love Shine a Light" with another hit, and Leskanich left the group in 1998 after several disagreements within the band. Legal wrangling followed, preventing Leskanich from using the band name. Though attempts were made by the Waves to find a new "Katrina" to front the group, the three remaining group members eventually dissolved the band to pursue individual careers in 1999.

When Hurricane Katrina and its storm surge devastated much of the U.S. Gulf Coast in September 2005, the MSNBC news program, Countdown with Keith Olbermann, dubbed its coverage of the hurricane, "Katrina and the Waves"; the name also appeared in numerous headlines and blog postings. A New York Times reporter contacted Katrina Leskanich, who said: "The first time I opened the paper and saw 'Katrina kills 9,' it was a bit of a shock. ... I hope that the true spirit of 'Walking on Sunshine' will prevail. I would hate for the title to be tinged with sadness, and I will have to do my own part to help turn that around."[4]

2010 marked the 25th anniversary of the release of "Walking on Sunshine" and a series of back-catalogue reissues and a re-recorded version of the track were released.[5] A free download of one of the tracks from Kimberley Rew's solo album Bible of Bop was given away in March 2010 from the band's website. Katrina Leskanich released The Live Album in July 2010 - a mix of Katrina and the Waves hits and new songs recorded in London and Germany.

In June, 2011, the group threatened legal action against U.S. presidential candidate Michele Bachmann for playing their music on her campaign trail. A statement on the group's official website reads: "Katrina & The Waves would like it to be known that they do not endorse the use of Walking On Sunshine by Michele Bachmann and have instructed their lawyers accordingly." Leskanich stated that she wants to ban the Republican from using the track because she does not agree with her politics.

In July, 2013, Katrina rejoined the Waves to perform at the San Fermín festival in Spain for the penultimate gig of the season on Plaza del Castillo.