In August 1959, Decca Records released Lee's debut studio album titled Grandma, What Great Songs You Sang!.

The Decca label continued released between two and three studio albums of Lee's material each year.

Additionally, the compilation The Brenda Lee Story (1973), reached number six on the country chart.

However, a collaborative studio disc with Kris Kristofferson, Willie Nelson and Dolly Parton reached the US country top ten called The Winning Hand.

In 1985, The Very Best of Brenda Lee reached the top 20 in the UK and certified gold in sales from the BPI.

Foreign language compilations were also issued during the decade, including the German Wiedersehn Ist Wunderschön (1985).

Several labels (notably MCA Records) have continued issuing compilations of Lee's former material.