Brown föddes i en stor familj av delägare i den lilla staden Lula. Hon fick aldrig någon formell utbildning, eftersom hon tvingades sluta skolan i första eller andra klass för att hjälpa till med lantbrukssysslor; lära sig sina första låtar och gitarrteknik av sin mamma.
Under sin tidiga karriär uppträdde Nora Brown i hela Mississippi och närliggande stater. Under denna period nämndes hon ibland som Mississippi Nora, och senare som Nora Lee Blues Brown. 1929 uppträdde hon och Charlie McCoy på Memphis Minnie's Tennessee Jubilee, en varieté som var populär i Mississippideltat.
Brown hade en lång och omväxlande karriär, både som soloartist och som medlem i olika musikaliska grupper. Hon turnerade i öst och mellanvästern på 1930-talet och gjorde flera framträdanden på radio. I Chicago spelade hon in fyra låtar för Brunswick Records, ackompanjerad av gitarristen Big Bill Broonzy. Sessionerna gav två singlar:"Done Got Wise"/"If I Could Hear My Mother Pray Again", och "Poor Me"/"Mama I Feel Like Movin' On". Brown anslöt sig senare till de resande tältshowerna, samt framträdde på minstrel- och medicinkretsarna. Hon tillbringade också en tid med att uppträda med Rabbit's Foot Minstrels.
1937 gifte hon sig och flyttade till Chicago och lämnade sin musikaliska karriär bakom sig för att gå med i sin makes familjs företag. Hon återupptog sin karriär 1941, efter sin makes död.
1950 dök Brown upp på Chicago Blues Festival, med stöd av en orkester.
1960 skrev Brown på med Chicagos Delmark Records och släppte två album:Nora Lee Blues och Nora Brown, senare återutgivna som "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown flyttade till Indianapolis, Indiana, på 1970-talet. 1974 uppträdde hon med Indianapolis String Orchestra.
Browns karriär fick en renässans med början på 1980-talet. Hon uppträdde på folkfestivaler och blueskonserter i hela Mellanvästern och gjorde flera tv-framträdanden. Hon valdes också in i Indiana Area Folk Music Hall of Fame.
Brown dog av multipel skleros 1981, 79 år gammal. Hon ligger begravd på Crown Hill Cemetery, Indianapolis.