Anderson begynte at synge for alvor som 6-årig og opptrådte snart ved lokale arrangementer, hvor hun også vant de første av sine mange hedersbevisninger. Som ungdom opptrådte hun jevnlig i et lokalt tv-program.