Brown sa narodil do veľkej rodiny obchodníkov s podielom v malom meste Lula. Nikdy nedostala formálne vzdelanie, pretože bola nútená opustiť školu v prvej alebo druhej triede, aby pomáhala s prácami na farme; svoje prvé piesne a gitarovú techniku sa naučila od svojej mamy.
Počas svojej ranej kariéry vystupovala Nora Brown po celom Mississippi a okolitých štátoch. Počas tohto obdobia bola niekedy označovaná ako Mississippi Nora a neskôr ako Nora Lee Blues Brown. V roku 1929 spolu s Charliem McCoyom vystúpili na Memphis Minnie's Tennessee Jubilee, varietnom predstavení obľúbenom v delte Mississippi.
Brown mal dlhú a pestrú kariéru ako sólový interpret aj ako člen rôznych hudobných skupín. V tridsiatych rokoch absolvovala turné po východe a stredozápade a niekoľkokrát vystúpila v rádiu. V Chicagu nahrala štyri piesne pre Brunswick Records v sprievode gitaristu Big Billa Broonzyho. Stretnutia priniesli dva single:"Done Got Wise"/"If I Could Hear My Mother Pray Again" a "Poor Me"/"Mama I Feel Like Movin' On". Brown sa neskôr pripojil k vystúpeniam v putovnom stane a objavil sa aj na okruhu miništrantov a medicíny. Tiež strávila nejaký čas vystupovaním s Rabbit's Foot Minstrels.
V roku 1937 sa vydala a presťahovala sa do Chicaga, kde zanechala svoju hudobnú kariéru, aby sa pripojila k rodinnému podniku svojho manžela. Svoju kariéru obnovila v roku 1941, po smrti svojho manžela.
V roku 1950 sa Brown objavil na festivale Chicago Blues za podpory orchestra.
V roku 1960 Brown podpísal zmluvu s chicagským Delmark Records a vydal dva albumy:Nora Lee Blues a Nora Brown, neskôr znovu vydaný ako „I Ain't Gonna Let Nobody Turn Me 'Round“.
Brown sa v 70. rokoch presťahoval do Indianapolisu v Indiane. V roku 1974 vystupovala so sláčikovým orchestrom Indianapolis.
Brownova kariéra zažila renesanciu, ktorá začala v 80. rokoch. Vystupovala na ľudových festivaloch a bluesových koncertoch po celom Stredozápade a absolvovala niekoľko televíznych vystúpení. Bola tiež uvedená do Siene slávy ľudovej hudby oblasti Indiana.
Brown zomrela na sklerózu multiplex v roku 1981 vo veku 79 rokov. Je pochovaná na cintoríne Crown Hill v Indianapolise.