Walking On Sunshine fue escrita por Kimberley Rew, guitarrista de la banda de rock inglesa Katrina and the Waves, quien compuso tanto la música como la letra. Apareció por primera vez en el álbum de la banda Walking on Sunshine, de 1983, publicado por Attic Records el 1 de diciembre de 1983. Una versión regrabada figuró en el álbum homónimo de la banda de 1985 y se editó como su segundo sencillo el 15 de abril de 1985, con “Going Down to Liverpool” en el lado B. Clasificada como new wave, pop rock y bubblegum, la canción es brillante y animada, y su partitura está escrita en si bemol mayor.
En 1985 alcanzó el puesto 8 en el Reino Unido, el 9 en el Billboard Hot 100 de Estados Unidos, el 4 en Australia, el 3 en Canadá y el 2 en Irlanda, y fue el primer éxito de los Waves en el top 40 estadounidense. Entre sus usos posteriores figuran la sintonía del programa de televisión australiano The Main Event, un mashup de Glee con “Halo” de Beyoncé, y apariciones en películas como High Fidelity y American Psycho y en series como Sports Night y Futurama. Versiones posteriores han sido grabadas por Reel Big Fish, Ice Nine Kills y Kelly Clarkson, y desde 2025 la canción suena en las victorias como local de los Tampa Bay Rays.