This was written by Vincent Rose, Al Lewis and Larry Stock for the 1940 Western The Singing Hill before they decided it was good enough to be released commercially. The song was used in the movie, where it was heard for the first time performed by Gene Autry.

Stock, who wrote the lyrics, recalls that "One important publisher turned down Blueberry Hill, because, he claimed, blueberries don't grow on hills. I assured him I had picked them on hills as a boy, but nothing doing. So Chappell And Company bought the song and another hit was born." (thanks, Brett - Edmonton, Canada, for above 2)

Fats recorded this in LA, at a session in which he ran out of material to tape. Domino insisted on recording the song over the vehement objections of producer-arranger Dave Bartholomew, and then forgot the lyrics while he was recording the song. The engineer pieced together the final version from many fragmentary takes.