Norah Jones ble født som i New York, men byttet navn til Norah Jones da hun var 16. Hun er datter av den indiske sitarspilleren Ravi Shankar og Sue Jones. Hun vokste opp med moren, som flyttet til Dallas da Norah var fire. Jones begynte å synge i kor i kirken, ta pianotimer og prøvde en kort periode også å lære seg saksofon. Musikken hun spiller er en blanding av jazz, soul, country og folk.