Brown nasce da una numerosa famiglia di mezzadri nel piccolo paese di Lula. Non ha mai ricevuto un'istruzione formale, poiché è stata costretta a lasciare la scuola in prima o seconda elementare per aiutare nei lavori agricoli; imparando le sue prime canzoni e la tecnica della chitarra da sua madre.
All'inizio della sua carriera, Nora Brown si esibì in tutto il Mississippi e negli stati vicini. Durante questo periodo veniva talvolta annunciata come Mississippi Nora e successivamente come Nora Lee Blues Brown. Nel 1929 lei e Charlie McCoy si esibirono al Tennessee Jubilee di Memphis Minnie, uno spettacolo di varietà popolare nel delta del Mississippi.
Brown ha avuto una carriera lunga e variegata, sia come solista che come membro di vari gruppi musicali. Ha fatto tournée nell'Est e nel Midwest negli anni '30 e ha fatto diverse apparizioni alla radio. A Chicago ha registrato quattro canzoni per la Brunswick Records, accompagnata dal chitarrista Big Bill Broonzy. Le sessioni hanno prodotto due singoli:"Done Got Wise" / "If I Could Hear My Mother Pray Again" e "Poor Me" / "Mama I Feel Like Movin' On". Brown in seguito si unì agli spettacoli itineranti in tenda, oltre ad apparire nei circuiti dei menestrelli e della medicina. Ha anche trascorso un po' di tempo esibendosi con i Rabbit's Foot Minstrels.
Nel 1937 si sposò e si trasferì a Chicago, abbandonando la sua carriera musicale per unirsi all'attività di famiglia del marito. Riprese la carriera nel 1941, dopo la morte del marito.
Nel 1950, Brown apparve al Chicago Blues Festival, accompagnato da un'orchestra.
Nel 1960, Brown firmò con la Delmark Records di Chicago, pubblicando due album:Nora Lee Blues e Nora Brown, successivamente ristampati come "I Ain't Gonna Let Everyone Turn Me 'Round".
Brown si trasferì a Indianapolis, Indiana, negli anni '70. Nel 1974 si esibì con l'Indianapolis String Orchestra.
La carriera di Brown ha vissuto una rinascita a partire dagli anni '80. Si è esibita in festival folk e concerti blues in tutto il Midwest e ha fatto diverse apparizioni televisive. È stata anche inserita nella Indiana Area Folk Music Hall of Fame.
Brown morì di sclerosi multipla nel 1981, all'età di 79 anni. È sepolta nel cimitero di Crown Hill, Indianapolis.