Walking On Sunshine a été écrite par Kimberley Rew, guitariste du groupe de rock anglais Katrina and the Waves, qui en a composé à la fois la musique et les paroles. Le titre est d'abord paru sur l'album du groupe Walking on Sunshine, publié par Attic Records le 1er décembre 1983. Une version réenregistrée figure sur l'album éponyme du groupe, sorti en 1985, et a été diffusée en deuxième single le 15 avril 1985, avec « Going Down to Liverpool » en face B. Classé dans la new wave, le pop rock et le bubblegum, le morceau est lumineux et enlevé, et sa partition est écrite en si bémol majeur.
En 1985, il atteint la 8e place au Royaume-Uni, la 9e du Billboard Hot 100 aux États-Unis, la 4e en Australie, la 3e au Canada et la 2e en Irlande, et il s'agit du premier succès des Waves dans le top 40 américain. Parmi ses usages ultérieurs figurent le générique du jeu télévisé australien The Main Event, un mashup de Glee avec « Halo » de Beyoncé, et des apparitions dans des films comme High Fidelity et American Psycho, ainsi que dans des séries comme Sports Night et Futurama. Des reprises ultérieures sont signées Reel Big Fish, Ice Nine Kills et Kelly Clarkson, et le morceau est joué lors des victoires à domicile des Tampa Bay Rays depuis 2025.
