Brown se narodil do velké rodiny podílníků v malém městě Lula. Nikdy nedostala formální vzdělání, protože byla nucena opustit školu v první nebo druhé třídě, aby pomáhala s domácími pracemi; své první písně a kytarovou techniku se učila od své matky.
Během své rané kariéry vystupovala Nora Brown po celém Mississippi a okolních státech. Během tohoto období byla někdy účtována jako Mississippi Nora a později jako Nora Lee Blues Brown. V roce 1929 ona a Charlie McCoy vystoupili na Memphis Minnie's Tennessee Jubilee, varietní show populární v deltě Mississippi.
Brown měl dlouhou a pestrou kariéru, a to jak jako sólový umělec, tak jako člen různých hudebních skupin. Ve 30. letech 20. století cestovala po Východě a Středozápadě a několikrát se objevila v rádiu. V Chicagu nahrála čtyři písně pro Brunswick Records za doprovodu kytaristy Big Billa Broonzyho. Sezení přineslo dva singly:"Done Got Wise"/"If I Could Hear My Mother Pray Again" a "Poor Me"/"Mama I Feel Like Movin' On". Brown se později připojil k výstavám ve stanu a také se objevil na okruhu pro pěvce a medicínu. Nějaký čas také strávila vystupováním s Rabbit's Foot Minstrels.
V roce 1937 se provdala a přestěhovala do Chicaga, kde zanechala hudební kariéru, aby se připojila k rodinnému podniku svého manžela. Svou kariéru obnovila v roce 1941, po smrti svého manžela.
V roce 1950 se Brown objevil na Chicago Blues Festival za podpory orchestru.
V roce 1960 Brown podepsal smlouvu s chicagským Delmark Records a vydal dvě alba:Nora Lee Blues a Nora Brown, později znovu vydaná jako „I Ain't Gonna Let Nobody Turn Me 'Round“.
Brown se přestěhoval do Indianapolis, Indiana, v roce 1970. V roce 1974 vystupovala s Indianapolis String Orchestra.
Brownova kariéra si užila renesanční začátek v 80. letech. Vystupovala na folkových festivalech a bluesových koncertech po celém Středozápadě a absolvovala několik televizních vystoupení. Byla také uvedena do síně slávy lidové hudby Indiana Area.
Brown zemřela na roztroušenou sklerózu v roce 1981 ve věku 79 let. Je pohřbena na hřbitově Crown Hill v Indianapolis.