Walking On Sunshine foi escrita por Kimberley Rew, guitarrista da banda inglesa de rock Katrina and the Waves, que compôs tanto a música quanto a letra. A canção apareceu pela primeira vez no álbum da banda Walking on Sunshine, de 1983, lançado pela Attic Records em 1 de dezembro de 1983. Uma versão regravada integra o álbum homônimo da banda, de 1985, e foi lançada como seu segundo single em 15 de abril de 1985, com “Going Down to Liverpool” no lado B. Classificada como new wave, pop rock e bubblegum, a música é brilhante e animada, e sua partitura está escrita em si bemol maior.
Em 1985, chegou ao 8.º lugar no Reino Unido, ao 9.º na Billboard Hot 100 dos Estados Unidos, ao 4.º na Austrália, ao 3.º no Canadá e ao 2.º na Irlanda, tornando-se o primeiro hit dos Waves no top 40 americano. Entre seus usos posteriores estão o tema do programa australiano de TV The Main Event, um mashup de Glee com “Halo”, de Beyoncé, e aparições em filmes como High Fidelity e American Psycho e em séries como Sports Night e Futurama. Regravações posteriores foram feitas por Reel Big Fish, Ice Nine Kills e Kelly Clarkson, e desde 2025 a canção toca nas vitórias em casa do Tampa Bay Rays.