Foreldrene oppdaget at de kunne tjene penger på Brendas talent. Uten sjenanse sang hun nærmest hvor som helst og for hvem det skulle være. Det sies at hun betalte en del av foreldrenes matutgifter ved å synge sittende på butikkdiskene. I femårsalderen opptrådte hun regelmessig med solosang i kirken på søndager. Seks år gammel vant hun en lokal skoletalentkonkurranse. Førsteprisen var en live opptreden på showet som ble hennes gjennombrudd. Brenda Lee var en sensasjon. Publikum ble overveldet av stemmen hennes og forlangte ekstranumre. Nyheten om den lille jenta med den store stemmen spredte seg raskt og banet vei for opptredener i en lang rekke radio- og tv-show. Suksess med sangen «Dynamite» og hennes beskjedne kroppshøyde gav henne tilnavnet .