En 2002, elle lance sa carrière musicale solo avec la sortie de l'album Come Away With Me, qui remporte un succès commercial et est acclamé par la critique.
Elle a sorti son deuxième album, Feels Like Home, en 2004, qui a vendu plus d'un million d'exemplaires dans sa première semaine de sortie.