The album debuted at number 19 on the US Billboard 200, selling 30,000 copies in its first week.

Christopher Loudon of JazzTimes stated, "The title begs a rather obvious question: Do these 15 tracks, spanning 10 years and six albums*, truly represent the very best of Diana Krall?

"[7] Will Layman of PopMatters mentioned, "Now, we get The Very Best of Diana Krall which is professional, slick-as-a-trick, accomplished and too often dull.

"[6] Matt Collar of AllMusic wrote, "The Very Best of Diana Krall collects a nice cross-section of tracks the pianist/vocalist recorded beginning with her 1996 breakthrough album, All for You, and moving through to her 2006 effort From This Moment On.

If you're a fan of straight-ahead jazz with a heavy dash of romance and haven't checked out Krall's work, The Very Best is superb place to start.