Brown ble født inn i en stor familie av andelshavere i den lille byen Lula. Hun fikk aldri en formell utdannelse, da hun ble tvunget til å slutte på skolen i første eller andre klasse for å hjelpe til med gårdsarbeid; lære sine første sanger og gitarteknikk av moren.
I løpet av sin tidlige karriere opptrådte Nora Brown i hele Mississippi og nærliggende stater. I løpet av denne perioden ble hun noen ganger regnet som Mississippi Nora, og senere som Nora Lee Blues Brown. I 1929 opptrådte hun og Charlie McCoy på Memphis Minnie's Tennessee Jubilee, et variasjonsshow populært i Mississippi-deltaet.
Brown hadde en lang og variert karriere, både som soloartist og som medlem av ulike musikalske grupper. Hun turnerte i øst og midtvest på 1930-tallet, og gjorde flere opptredener på radio. I Chicago spilte hun inn fire sanger for Brunswick Records, akkompagnert av gitaristen Big Bill Broonzy. Øktene ga to singler:"Done Got Wise"/"If I Could Hear My Mother Pray Again", og "Poor Me"/"Mama I Feel Like Movin' On". Brown ble senere med på de reisende teltshowene, i tillegg til at han dukket opp på minstrel- og medisinkretsene. Hun brukte også litt tid på å opptre med Rabbit's Foot Minstrels.
I 1937 giftet hun seg og flyttet til Chicago, og etterlot sin musikalske karriere for å bli med i ektemannens familiebedrift. Hun gjenopptok karrieren i 1941, etter ektemannens død.
I 1950 dukket Brown opp på Chicago Blues Festival, støttet av et orkester.
I 1960 signerte Brown med Chicagos Delmark Records, og ga ut to album:Nora Lee Blues og Nora Brown, senere utgitt på nytt som "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown flyttet til Indianapolis, Indiana, på 1970-tallet. I 1974 opptrådte hun med Indianapolis String Orchestra.
Browns karriere fikk en renessanse fra 1980-tallet. Hun opptrådte på folkefestivaler og blueskonserter i hele Midtvesten, og gjorde flere TV-opptredener. Hun ble også hentet inn i Indiana Area Folk Music Hall of Fame.
Brown døde av multippel sklerose i 1981, 79 år gammel. Hun er gravlagt på Crown Hill Cemetery, Indianapolis.