Brown est né dans une grande famille de métayers de la petite ville de Lula. Elle n'a jamais reçu d'éducation formelle, car elle a été forcée de quitter l'école en première ou en deuxième année pour participer aux tâches agricoles; apprenant ses premières chansons et sa technique de guitare auprès de sa mère.
Au début de sa carrière, Nora Brown s'est produite dans tout le Mississippi et les États voisins. Au cours de cette période, elle était parfois présentée sous le nom de Mississippi Nora, et plus tard sous le nom de Nora Lee Blues Brown. En 1929, elle et Charlie McCoy se produisirent au Memphis Minnie's Tennessee Jubilee, une émission de variétés populaire dans le delta du Mississippi.
Brown a eu une carrière longue et variée, à la fois en tant qu'interprète solo et membre de divers groupes musicaux. Elle fit une tournée dans l'Est et le Midwest dans les années 1930 et fit plusieurs apparitions à la radio. À Chicago, elle a enregistré quatre chansons pour Brunswick Records, accompagnée du guitariste Big Bill Broonzy. Les sessions ont donné deux singles :"Done Got Wise"/"If I Could Hear My Mother Pray Again" et "Poor Me"/"Mama I Feel Like Movin' On". Brown a ensuite rejoint les spectacles sous tente itinérante, tout en apparaissant sur les circuits de ménestrel et de médecine. Elle a également passé du temps à jouer avec les Rabbit's Foot Minstrels.
En 1937, elle se marie et déménage à Chicago, laissant derrière elle sa carrière musicale pour rejoindre l'entreprise familiale de son mari. Elle reprend sa carrière en 1941, après le décès de son mari.
En 1950, Brown se produit au Chicago Blues Festival, accompagné par un orchestre.
En 1960, Brown signe avec Delmark Records de Chicago, sortant deux albums:Nora Lee Blues et Nora Brown, réédités plus tard sous le titre "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown a déménagé à Indianapolis, Indiana, dans les années 1970. En 1974, elle se produit avec l'Orchestre à cordes d'Indianapolis.
La carrière de Brown a connu une renaissance à partir des années 1980. Elle s'est produite dans des festivals folk et des concerts de blues dans tout le Midwest et a fait plusieurs apparitions à la télévision. Elle a également été intronisée au Temple de la renommée de la musique folklorique de la région de l'Indiana.
Brown est décédée de la sclérose en plaques en 1981, à l'âge de 79 ans. Elle est enterrée au cimetière Crown Hill, à Indianapolis.