It was Brenda Lee who sang "Rockin' Around the Christmas Tree" in 1958. Brenda Lee was a teenage country singer with a powerful voice that made her one of the biggest stars of the 1960s. She was born in Atlanta, Georgia in 1944 and began her career at the age of 13, singing in local clubs and on the radio. Her version of "Rockin' Around the Christmas Tree" became an instant classic, and it's still one of the most popular Christmas songs today.