Brown urodził się w dużej rodzinie dzierżawców w małym miasteczku Lula. Nigdy nie otrzymała formalnego wykształcenia, gdyż w pierwszej lub drugiej klasie zmuszona była rzucić szkołę, aby pomagać w pracach rolnych; pierwszych piosenek i techniki gry na gitarze uczyła się od swojej mamy.
Na początku swojej kariery Nora Brown występowała w całym Mississippi i pobliskich stanach. W tym okresie była czasami nazywana Mississippi Nora, a później Nora Lee Blues Brown. W 1929 roku ona i Charlie McCoy wystąpili w Memphis Minnie's Tennessee Jubilee, programie rozrywkowym popularnym w delcie Mississippi.
Brown miał długą i zróżnicowaną karierę, zarówno jako artysta solowy, jak i członek różnych grup muzycznych. W latach trzydziestych XX wieku koncertowała na Wschodzie i Środkowym Zachodzie i kilkakrotnie występowała w radiu. W Chicago nagrała cztery piosenki dla Brunswick Records z towarzyszeniem gitarzysty Big Billa Broonzy'ego. Sesje zaowocowały dwoma singlami:„Done Got Wise” / „If I Could Hear My Mother Pray Again” i „Poor Me” / „Mama I Feel Like Movin' On”. Później Brown dołączył do pokazów namiotów podróżnych, a także występował w obwodach minstreli i medycyny. Spędziła także trochę czasu występując z Minstrels Rabbit's Foot.
W 1937 roku wyszła za mąż i przeprowadziła się do Chicago, porzucając karierę muzyczną i dołączając do rodzinnego biznesu męża. Do pracy zawodowej wróciła w 1941 roku, po śmierci męża.
W 1950 roku Brown pojawił się na Chicago Blues Festival z towarzyszeniem orkiestry.
W 1960 roku Brown podpisał kontrakt z chicagowską wytwórnią Delmark Records, wydając dwa albumy:Nora Lee Blues i Nora Brown, później wznowione jako „I Ain't Gonna Let Someone Turn Me 'Round”.
Brown przeprowadził się do Indianapolis w stanie Indiana w latach 70. W 1974 roku występowała z Orkiestrą Smyczkową Indianapolis.
Kariera Browna przeżywała renesans począwszy od lat 80. Występowała na festiwalach folklorystycznych i koncertach bluesowych na całym Środkowym Zachodzie, a także kilkakrotnie występowała w telewizji. Została także wprowadzona do Galerii sław muzyki folkowej obszaru Indiana.
Brown zmarła na stwardnienie rozsiane w 1981 roku w wieku 79 lat. Została pochowana na cmentarzu Crown Hill w Indianapolis.