Frank Sinatra gravou esta canção em 1957 e não conseguimos apurar se a canção foi composta antes deste ano. Os seus autores, Jimmy Van Heusen que compôs a música e Sammy Cahn que escreveu a letra, criaram outras canções de sucesso e inclusivamente, musicais exibidos na Broadway.
All the way tem muitas interpretações, mas, a nosso ver, nenhuma iguala a de Sinatra: