Brown syntyi suureen osakasperheeseen Lulan pikkukaupungissa. Hän ei koskaan saanut muodollista koulutusta, koska hänet pakotettiin lopettamaan koulun ensimmäisellä tai toisella luokalla auttaakseen maatilan askareita; oppia ensimmäiset laulunsa ja kitaratekniikkansa äidiltään.
Varhaisen uransa aikana Nora Brown esiintyi kaikkialla Mississippissä ja sen läheisissä osavaltioissa. Tänä aikana häntä nimitettiin joskus Mississippi Noraksi ja myöhemmin Nora Lee Blues Browniksi. Vuonna 1929 hän ja Charlie McCoy esiintyivät Memphis Minnie's Tennessee Jubilee -tapahtumassa, joka on suosittu varieteohjelma Mississippin suistossa.
Brownilla oli pitkä ja monipuolinen ura sekä sooloesiintyjänä että eri musiikkiryhmien jäsenenä. Hän kiersi idässä ja Keskilännessä 1930-luvulla ja esiintyi useita kertoja radiossa. Chicagossa hän äänitti neljä kappaletta Brunswick Recordsille kitaristi Big Bill Broonzyn säestyksellä. Istunnot tuottivat kaksi singleä:"Done Got Wise"/"If I Could Hear My Mother Pray Again" ja "Poor Me"/"Mama I Feel Like Movin' On". Brown liittyi myöhemmin matkustavaan telttaesityksiin sekä esiintyi minstrel- ja lääkepiireissä. Hän vietti myös jonkin aikaa esiintyessään Rabbit's Foot Minstrelsin kanssa.
Vuonna 1937 hän meni naimisiin ja muutti Chicagoon jättäen jälkeensä musiikillisen uransa liittyäkseen miehensä perheyritykseen. Hän aloitti uransa uudelleen vuonna 1941, miehensä kuoleman jälkeen.
Vuonna 1950 Brown esiintyi Chicago Blues Festivalilla orkesterin tukemana.
Vuonna 1960 Brown allekirjoitti sopimuksen Chicagon Delmark Recordsin kanssa ja julkaisi kaksi albumia:Nora Lee Blues ja Nora Brown, jotka myöhemmin julkaistiin uudelleen nimellä "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown muutti Indianapolisiin Indianan osavaltioon 1970-luvulla. Vuonna 1974 hän esiintyi Indianapolis String Orchestran kanssa.
Brownin ura nautti renessanssista 1980-luvulta lähtien. Hän esiintyi kansanfestivaaleilla ja blues-konserteilla kaikkialla Keskilännessä ja esiintyi useita televisio-esiintymisiä. Hänet valittiin myös Indiana Area Folk Music Hall of Fameen.
Brown kuoli multippeliskleroosiin vuonna 1981 79-vuotiaana. Hänet on haudattu Crown Hillin hautausmaalle Indianapolisissa.