"Hey, Soul Sister" was written, recorded, and released by Train as the lead single from their 2009 album Save Me, San Francisco. There is no earlier recording, demo by another artist, or cover that predates Train's release.
Frontman Pat Monahan co-wrote the track with Norwegian production duo Espionage (Amund Bjørklund and Espen Lind). Its ukulele-driven arrangement and catchy "hey, hey, hey" hook propelled it to #3 on the Billboard Hot 100 and multi-platinum status worldwide.
The song's ubiquity sometimes creates a false memory of earlier versions, but Train's recording is the original and only one until subsequent covers appeared years later.