"Mistletoe and Holly" was written by Frank Sinatra, Dok Stanford and Hank Sanicola, and published by the Barton Music Corporation in New York.[1] It was recorded by Sinatra with The Ralph Brewster Singers and an orchestra conducted by Gordon Jenkins on July 17, 1957.[2] Later that year it was paired with "The Christmas Waltz" as a Capitol Recordssingle in the 7-inch 45 and 10-inch 78 rpm formats but did not chart at that time.[3] Capitol Records also released the song in 1960 as "The Christmas Seal Song", a special 7-inch single with an introduction by Sinatra, and shipped 2,000 copies to radio stations in the US that year to broadcast as a reminder to use Christmas Seals.[4]
Billboard magazine wrote, "Sinatra gives this one a crisp and polished vocal to a tasteful backing."[6]Cashbox magazine described the song as a "contagious lilter" and concluded, "Pretty ditty with that wonderful Xmas spirit."[7]
In December 2011, Billboard began a Hot Holiday Songs chart with 50 positions that monitored the last five weeks of each year to "rank the top holiday hits of all eras using the same methodology as the Hot 100, blending streaming, airplay, and sales data",[8] and in 2013 the number of positions on the chart was doubled, resulting in the Holiday 100.[9] "Mistletoe and Holly" made its first appearance there during the 2016 holiday season, during which time it peaked at number 70.[10] It also charted at lower positions on the Holiday 100 during the seasons from 2017 to 2023.[a]