Walking On Sunshine è stata scritta da Kimberley Rew, chitarrista della band rock inglese Katrina and the Waves, che ne ha composto sia la musica sia il testo. È apparsa per la prima volta nell'album della band Walking on Sunshine, del 1983, pubblicato da Attic Records il 1° dicembre 1983. Una versione reincisa è presente nell'album omonimo della band del 1985 ed è stata pubblicata come secondo singolo il 15 aprile 1985, con “Going Down to Liverpool” sul lato B. Classificata come new wave, pop rock e bubblegum, la canzone è luminosa e vivace, e lo spartito è scritto in si bemolle maggiore.
Nel 1985 ha raggiunto la posizione n. 8 nel Regno Unito, la n. 9 nella Billboard Hot 100 statunitense, la n. 4 in Australia, la n. 3 in Canada e la n. 2 in Irlanda, ed è stato il primo successo dei Waves nella top 40 americana. Tra i suoi utilizzi successivi figurano la sigla del programma televisivo australiano The Main Event, un mashup di Glee con “Halo” di Beyoncé, e apparizioni in film come High Fidelity e American Psycho e in serie come Sports Night e Futurama. Le cover successive sono di Reel Big Fish, Ice Nine Kills e Kelly Clarkson, e dal 2025 il brano viene suonato durante le vittorie casalinghe dei Tampa Bay Rays.