Cette chanson a été écrite par Vincent Rose, Al Lewis et Larry Stock pour le western de 1940 The Singing Hill avant qu'ils ne décident qu'elle était assez bonne pour être commercialisée.
Elle a ensuite été reprise par de nombreux artistes. La version rock and roll de Fats Domino en 1956 est restée la plus célèbre.
Le début des paroles est optimiste, et les choses vont plutôt bien car le chanteur a trouvé son grand amour et profite d'un moment spécial sur Blueberry Hill. Mais tout prend une tournure triste quand son amour le quitte.