Junto con su madre, vivió en Nueva York hasta que cumplió cuatro años. Entonces, se mudaron a Grapevine (cerca de Dallas, Texas), donde estuvo hasta los veinte. De esta época data su primer interés por la música, que se materializaba en la audición de discos de clásicos del blues y del jazz como Billie Holiday, Etta James, Aretha Franklin, Ray Charles, Bill Evans, Joni Mitchell y otros. A estas influencias, hay que añadir las recibidas por vía de su abuela, aficionada al country de los outlaws, desde Hank Williams a Willie Nelson.
Con veinte años cumplidos, Norah volvió a Nueva York para unas breves vacaciones y ya no quiso volver a Texas. Poco antes había tomado contacto con un grupo de músicos de aquella ciudad y, desde ese momento, se involucró en el circuito de clubes y conciertos de Greenwich Village, y colaboró con diversas bandas.
Durante dos años se ganó la vida cantando en salones de jazz, almuerzos y happy hours, muchas veces ante menos de quince personas y cobrando sólo de las propinas que les daban los parroquianos.
Abandonó la universidad, empezó a escribir sus propias canciones, formó parte del combo de funk fusion, Wax Poetic y, finalmente, montó su propio grupo con el bajista Lee Alexander, el guitarrista y compositor de «Don’t Know Why», Jesse Harris, y el baterista Dan Rieser. Por esa época, se estabilizó como cantante en el club nocturno The Living Room.
Come Away With Me, su debut discográfico, salió a la venta en febrero de 2002, sin campañas masivas, ni un hit agresivo sonando en todas las radios. Sin embargo, el boca a boca hizo su trabajo y el disco se empezó a vender cada vez más. Para el otoño ya había sobrepasado el millón de copias vendidas y todos estaban maravillados. También se convirtió en platino en Holanda, Australia, Portugal y Hong Kong; doble platino en Gran Bretaña, Irlanda y Singapur; y quíntuple platino en Nueva Zelanda. El total de ventas alrededor del mundo sobrepasa los 18 millones de copias. Además, fue la gran triunfadora de la 45 edición de los Grammy entregados en 2003, con sus cinco estatuillas ganadas, incluidas mejor álbum, canción, disco del año y mejor artista novel, siendo la gran sorpresa de la noche ya que prácticamente le arrebató 3 estatuillas de la mano a Eminem, incluido el de disco del año, ya que según las apuestas favorecían a Eminem.
Dos años después de la publicación de su álbum de debut, "Come Away with Me", Norah Jones regresa con "Feels Like Home". La cantante-pianista-compositora vuelve a hacer equipo con el productor Arif Mardin, el ingeniero de sonido Jay Newland y su grupo habitual en directo. Nos ofrece un conjunto de canciones compuestas por ella, los miembros de su grupo y por el cantante y compositor Richard Julian. Jones también hace versiones de varias canciones incluyendo "Be Here To Love Me" de Townes Van Zandt y "Melancholia" de Duke Ellington, canción para la que ella escribió las letras y la re-tituló con el nombre de "Don’t Miss You At All".
En 2007, saca su tercer álbum de estudio, Not Too Late, lanza 5 sencillos, el álbum vende alrededor de 7 millones de copias.
El 17 de noviembre de 2009 salió a la venta la cuarta producción titulada The Fall, el cual contiene trece temas, además de seis temas en la versión de lujo. El disco incluye las colaboraciones de Marc Ribot, James Gadson, Joey Waronker o James Poyser, entre otros.
En el 2010, salió a la venta su quinta producción titulada "Featuring", en el cual Norah Jones canta con 18 artistas, entre los que están Foo Fighters, Belle and Sebastian, Dolly Parton, y muchos más.
