Brown se je rodil v veliki družini delilcev v majhnem mestu Lula. Formalne izobrazbe nikoli ni prejela, saj je bila prisiljena pustiti šolanje v prvem ali drugem razredu, da bi pomagala pri kmečkih opravilih; prve pesmi in kitarske tehnike se je naučila od mame.
V zgodnji karieri je Nora Brown nastopala po Mississippiju in bližnjih državah. V tem obdobju je bila včasih označena kot Mississippi Nora, kasneje pa kot Nora Lee Blues Brown. Leta 1929 sta s Charliejem McCoyem nastopila na Memphis Minnie's Tennessee Jubilee, varietejski prireditvi, priljubljeni v delti Mississippija.
Brown je imel dolgo in raznoliko kariero, tako kot solo izvajalec kot član različnih glasbenih skupin. V tridesetih letih je bila na turneji po Vzhodu in Srednjem zahodu ter večkrat nastopila na radiu. V Chicagu je posnela štiri pesmi za založbo Brunswick Records ob spremljavi kitarista Big Billa Broonzyja. Seje so prinesle dva singla:"Done Got Wise"/"If I Could Hear My Mother Pray Again" in "Poor Me"/"Mama I Feel Like Movin' On". Brown se je kasneje pridružil potujočim predstavam s šotori, nastopal pa je tudi na glasbenih in medicinskih krogih. Nekaj časa je preživela tudi na nastopih s skupino Rabbit's Foot Minstrels.
Leta 1937 se je poročila in preselila v Chicago ter pustila glasbeno kariero in se pridružila moževemu družinskemu poslu. Svojo kariero je nadaljevala leta 1941, po smrti svojega moža.
Leta 1950 je Brown nastopil na Chicago Blues Festivalu ob spremljavi orkestra.
Leta 1960 je Brown podpisal pogodbo s chicaško založbo Delmark Records in izdal dva albuma:Nora Lee Blues in Nora Brown, ki sta bila pozneje ponovno izdana kot "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown se je v sedemdesetih letih prejšnjega stoletja preselil v Indianapolis, Indiana. Leta 1974 je nastopila z Godalnim orkestrom Indianapolisa.
Brownova kariera je doživela preporod v osemdesetih letih prejšnjega stoletja. Nastopala je na folk festivalih in blues koncertih po srednjem zahodu ter se večkrat pojavila na televiziji. Sprejeta je bila tudi v Hišo slavnih ljudske glasbe območja Indiana.
Brownova je umrla zaradi multiple skleroze leta 1981, stara 79 let. Pokopana je na pokopališču Crown Hill v Indianapolisu.