Brown blev født ind i en stor familie af andelshavere i den lille by Lula. Hun fik aldrig en formel uddannelse, da hun blev tvunget til at stoppe i skolen i første eller anden klasse for at hjælpe med gårdens pligter; at lære sine første sange og guitarteknik af sin mor.
I løbet af sin tidlige karriere optrådte Nora Brown i hele Mississippi og nærliggende stater. I denne periode blev hun nogle gange omtalt som Mississippi Nora, og senere som Nora Lee Blues Brown. I 1929 optrådte hun og Charlie McCoy ved Memphis Minnie's Tennessee Jubilee, et varietéshow populært i Mississippi-deltaet.
Brown havde en lang og varieret karriere, både som soloartist og som medlem af forskellige musikgrupper. Hun turnerede i Østen og Midtvesten i 1930'erne og optrådte flere gange i radioen. I Chicago indspillede hun fire sange til Brunswick Records, akkompagneret af guitaristen Big Bill Broonzy. Sessionerne gav to singler:"Done Got Wise"/"If I Could Hear My Mother Pray Again", og "Poor Me"/"Mama I Feel Like Movin' On". Brown deltog senere i de omrejsende teltshows, ligesom han optrådte på minstrel- og medicinkredsløbene. Hun brugte også noget tid på at optræde med Rabbit's Foot Minstrels.
I 1937 giftede hun sig og flyttede til Chicago og efterlod sin musikalske karriere for at slutte sig til sin mands families virksomhed. Hun genoptog sin karriere i 1941, efter sin mands død.
I 1950 optrådte Brown på Chicago Blues Festival, bakket op af et orkester.
I 1960 skrev Brown under med Chicagos Delmark Records og udgav to albums:Nora Lee Blues og Nora Brown, senere genudgivet som "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown flyttede til Indianapolis, Indiana, i 1970'erne. I 1974 optrådte hun med Indianapolis String Orchestra.
Browns karriere fik en renæssance, der begyndte i 1980'erne. Hun optrådte ved folkefestivaler og blueskoncerter i hele Midtvesten og lavede flere tv-optrædener. Hun blev også optaget i Indiana Area Folk Music Hall of Fame.
Brown døde af multipel sklerose i 1981, 79 år gammel. Hun er begravet på Crown Hill Cemetery, Indianapolis.