Brown egy nagy családban született Lula kisvárosában. Soha nem kapott formális oktatást, mivel az első vagy a második osztályban kénytelen volt abbahagyni az iskolát, hogy segítsen a mezőgazdasági munkákban; édesanyjától tanulta meg első dalait és gitártechnikáját.
Karrierje elején Nora Brown fellépett Mississippiben és a közeli államokban. Ebben az időszakban néha Mississippi Noraként, majd később Nora Lee Blues Brownként számlázták. 1929-ben ő és Charlie McCoy felléptek a Memphis Minnie's Tennessee Jubilee rendezvényen, amely a Mississippi-deltában népszerű varieté volt.
Brown hosszú és változatos karriert futott be, egyéni előadóként és különböző zenei csoportok tagjaként. Az 1930-as években turnézott Keleten és Közép-Nyugaton, és többször szerepelt a rádióban. Chicagóban négy dalt vett fel a Brunswick Records számára Big Bill Broonzy gitáros kíséretében. Az előadásokon két kislemez született:"Done Got Wise"/"If I Could Hear My Mother Pray Again" és "Poor Me"/"Mama I Feel Like Movin' On". Brown később csatlakozott az utazósátras bemutatókhoz, valamint feltűnt a menstrel és az orvosi körökben. Egy kis időt töltött a Rabbit's Foot Minstrels-szel is.
1937-ben megnősült, Chicagóba költözött, hátrahagyva zenei karrierjét, és csatlakozott férje családi vállalkozásához. 1941-ben, férje halála után folytatta pályafutását.
1950-ben Brown fellépett a Chicago Blues Fesztiválon, egy zenekarral.
1960-ban Brown szerződést kötött a chicagói Delmark Records-szal, és két albumot adott ki:Nora Lee Blues és Nora Brown, amelyeket később "I Ain't Gonna Let Nobody Turn Me 'Round" címmel újra kiadtak.
Brown az 1970-es években Indianapolisba költözött. 1974-ben az Indianapolisi Vonószenekarral lépett fel.
Brown karrierje az 1980-as években reneszánszát élte. Folkfesztiválokon és blueskoncerteken lépett fel Közép-Nyugaton, és többször szerepelt televízióban. Bekerült az Indiana Area Folk Music Hall of Fame-be is.
Brown 1981-ben, 79 évesen hunyt el szklerózis multiplexben. Az indianapolisi Crown Hill temetőben nyugszik.