Rođena je u njujorškom Brooklynu, ali je odrastala u državi Texas. Stekla je osnovno i srednjoškolsko obrazovanje, koje je kratko nastavila i na fakultetu, prije nego što se posvetila glazbi. U školi je pjevala u zboru, bila članica sastava i svirala alt saksofon. Tijekom pohađanja srednje umjetničke škole dobila je dvije nagrade za najbolju jazz pjevačicu i jednu za najbolju kompoziciju.
Otac joj je indijski majstor sitara Ravi Shankar, a majka Amerikanka Sue Jones. Ima mlađu polusestru Anoushku, koja je također uspješna glazbenica. Starijeg polubrata Subhendru nije upoznala. On je umro 1992. U 16. godini, popraćena blagoslovom obaju roditelja mijenja ime u Nora Jones. Počela je glazbenu karijeru u barovima, često surađujući s glazbenikom Charliem Hunterom. Potpisala je za Blue Note Records i upoznala Jessea Harrisa koji ju je odveo do slave. Album prvijenac naslovljen Come Away with Me izdaje 2002. godine. Donio je pjesmu "Don't Know Why" koja je postala veliki uspjeh .