Despite her mature-sounding voice, Lee recorded this song when she was only thirteen years old. Despite the song's title, its instrumentation also fits the country music genre, which Brenda Lee more fully embraced as her career evolved. The recording features Hank Garland's ringing guitar and Boots Randolph's swinging solo sax break.
An instrumental version of the song appears as background music in the 1964 television specialRudolph the Red-Nosed Reindeer, which exclusively featured music written by Marks. It can be heard in the scene where Rudolph first arrives at the Reindeer Games and meets another reindeer named Fireball. The song was also used in the 1990 film Home Alone during a scene when Kevin McCallister pretends that there is a holiday party taking place in his house, and discourages the burglars from robbing it.
Although Decca released the single in both 1958 and again in 1959, it did not sell well until Lee became a popular star in 1960. That Christmas holiday season, Lee's "Rockin' Around the Christmas Tree" peaked at No. 14 on the Billboard Hot 100 pop singles chart. It continued to sell well during subsequent holiday seasons, peaking as high as No. 3 on Billboard's Christmas Singles chart in December 1965.
For decades, Brenda Lee's recording was the only notable version of the song. Radio stations ranging from Top 40 to Adult Contemporary to Country Music to Oldies to even Adult Standards played this version. Lee's recording still receives a great deal of airplay, and has since turned into a perennial holiday favorite.
As of December 25, 2011, Nielsen SoundScan estimated total sales of the digital track at 679,000 downloads, placing it fourth on the list of all-time best-selling Christmas/holiday digital singles in SoundScan history.