"Somewhere Along The Way" was written by Jimmy Van Heusen under the pseudonym Kurt Adams, the lyrics by Sammy Gallop. The sheet music was published in 1952.

The original recording by Nat King Cole was released by Capitol Records as catalog number 2069. It first reached the Billboard Best Seller chart on May 23, 1952 and lasted 22 weeks on the chart, peaking at #8. The song became the opening track to Nat's 1952 album 8 Top Pops. Cole re-recorded the song in stereo for his album The Nat King Cole Story (1961).