Diana Krall was born into a musical family in Nanaimo, British Columbia, Canada (on November 16, 1964). She began learning the piano at the age of four. In high school, she started playing in a small jazz group. At the age of fifteen, she started playing regularly in several Nanaimo restaurants.

Her playing attracted the attention of bass player Ray Brown, who brought her into touch with influential teachers and producers. At the age of seventeen, she won a scholarship from the Vancouver Jazz Festival to study at the Berklee College of Music in Boston. After three terms she moved to Los Angeles to study with Jimmy Rowles, with whom she also began to sing. In 1990, Krall relocated to New York. She is married to British musician Elvis Costello.