Brown nació en una gran familia de aparceros en el pequeño pueblo de Lula. Nunca recibió una educación formal, ya que se vio obligada a dejar la escuela en primer o segundo grado para ayudar con las tareas del campo; aprendiendo sus primeras canciones y técnica de guitarra de su madre.
Durante el inicio de su carrera, Nora Brown actuó en todo Mississippi y los estados cercanos. Durante este período, a veces fue anunciada como Mississippi Nora y más tarde como Nora Lee Blues Brown. En 1929, ella y Charlie McCoy actuaron en el Memphis Minnie's Tennessee Jubilee, un programa de variedades popular en el delta del Mississippi.
Brown tuvo una carrera larga y variada, tanto como solista como miembro de varios grupos musicales. Realizó una gira por el Este y el Medio Oeste en la década de 1930 e hizo varias apariciones en la radio. En Chicago grabó cuatro canciones para Brunswick Records, acompañada por el guitarrista Big Bill Broonzy. Las sesiones produjeron dos sencillos:"Done Got Wise"/"If I Could Hear My Mother Pray Again" y "Poor Me"/"Mama I Feel Like Movin' On". Más tarde, Brown se unió a los espectáculos itinerantes en carpas, además de aparecer en los circuitos de juglares y medicinas. También pasó algún tiempo actuando con Rabbit's Foot Minstrels.
En 1937 se casó y se mudó a Chicago, dejando atrás su carrera musical para incorporarse al negocio de la familia de su marido. Reanudó su carrera en 1941, tras la muerte de su marido.
En 1950, Brown apareció en el Festival de Blues de Chicago, respaldado por una orquesta.
En 1960, Brown firmó con Delmark Records de Chicago, lanzando dos álbumes:Nora Lee Blues y Nora Brown, luego reeditados como "I Ain't Gonna Let Nobody Turn Me 'Round".
Brown se mudó a Indianápolis, Indiana, en la década de 1970. En 1974 actuó con la Orquesta de Cuerdas de Indianápolis.
La carrera de Brown disfrutó de un renacimiento a partir de la década de 1980. Actuó en festivales folclóricos y conciertos de blues en todo el Medio Oeste e hizo varias apariciones en televisión. También fue incluida en el Salón de la Fama de la Música Folclórica del Área de Indiana.
Brown murió de esclerosis múltiple en 1981, a los 79 años. Está enterrada en el cementerio Crown Hill, Indianápolis.