Brown je rođen u velikoj obitelji dionika u gradiću Lula. Nikada nije dobila formalno obrazovanje jer je bila prisiljena napustiti školu u prvom ili drugom razredu kako bi pomagala u poljoprivrednim poslovima; naučivši svoje prve pjesme i gitarsku tehniku od svoje majke.
Tijekom svoje rane karijere, Nora Brown je nastupala diljem Mississippija i obližnjih država. Tijekom tog razdoblja ponekad je predstavljana kao Mississippi Nora, a kasnije kao Nora Lee Blues Brown. Godine 1929. ona i Charlie McCoy nastupili su na Memphis Minnie's Tennessee Jubilee, varieteu popularnom u delti Mississippija.
Brown je imao dugu i raznoliku karijeru, i kao solo izvođač i kao član raznih glazbenih grupa. Bila je na turneji po Istoku i Srednjem zapadu 1930-ih, te se nekoliko puta pojavila na radiju. U Chicagu je snimila četiri pjesme za Brunswick Records, uz pratnju gitarista Big Billa Broonzyja. Sesije su dale dva singla:"Done Got Wise"/"If I Could Hear My Mother Pray Again" i "Poor Me"/"Mama I Feel Like Movin' On". Brown se kasnije pridružio putujućim šatorskim predstavama, kao i pojavljivanju na ministrantima i medicinskim krugovima. Također je provela neko vrijeme nastupajući s Rabbit's Foot Minstrels.
Godine 1937. udala se i preselila u Chicago, ostavivši iza sebe svoju glazbenu karijeru da bi se pridružila poslu suprugove obitelji. Karijeru je nastavila 1941., nakon smrti supruga.
Godine 1950. Brown se pojavio na Chicago Blues Festivalu uz pratnju orkestra.
Godine 1960. Brown je potpisao ugovor s čikaškom diskografskom kućom Delmark Records, izdajući dva albuma:Nora Lee Blues i Nora Brown, kasnije reizdana kao "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown se preselio u Indianapolis, Indiana, 1970-ih. Godine 1974. nastupala je s gudačkim orkestrom Indianapolisa.
Brownova karijera doživjela je renesansu početkom 1980-ih. Nastupala je na folklornim festivalima i blues koncertima diljem Srednjeg zapada, a pojavila se i nekoliko puta na televiziji. Također je primljena u Kuću slavnih narodne glazbe područja Indiane.
Brown je umrla od multiple skleroze 1981. u dobi od 79 godina. Pokopana je na groblju Crown Hill u Indianapolisu.