Walking On Sunshine stammt von Kimberley Rew, dem Gitarristen der englischen Rockband Katrina and the Waves, der sowohl die Musik als auch den Text schrieb. Der Titel erschien zuerst auf dem Album Walking on Sunshine der Band von 1983, veröffentlicht von Attic Records am 1. Dezember 1983. Eine neu eingespielte Version befindet sich auf dem gleichnamigen Album der Band von 1985 und wurde am 15. April 1985 als zweite Single veröffentlicht, mit „Going Down to Liverpool“ als B-Seite. Der Song wird dem New Wave, dem Pop-Rock und dem Bubblegum zugeordnet, ist hell und schwungvoll, und das Notenmaterial steht in B-Dur.
1985 erreichte er Platz 8 in Großbritannien, Platz 9 in den US-Billboard Hot 100, Platz 4 in Australien, Platz 3 in Kanada und Platz 2 in Irland; es war der erste Top-40-Hit der Waves in den USA. Zu seinen späteren Verwendungen gehören das Titelthema der australischen Spielshow The Main Event, ein Glee-Mashup mit Beyoncés „Halo“ sowie Auftritte in Filmen wie High Fidelity und American Psycho und in Serien wie Sports Night und Futurama. Spätere Coverversionen stammen von Reel Big Fish, Ice Nine Kills und Kelly Clarkson, und seit 2025 wird der Song bei Heimsiegen der Tampa Bay Rays gespielt.