Kanada'nın Britanya Kolumbiyası eyaletine bağlı, Nanaimo kentinde müzisyen bir ailenin kızı olarak doğdu. 4 yaşında piyano derslerine başladı. Gençliğinde ailesi Vancouver kentine yerleşti. Lise yıllarında küçük caz gruplarında çalmaya başladı. 15 yaşında Nanaimo'daki restaurantlarda düzenli olarak çalmaya başladı.
17 yaşında Berkley Müzik Koleji'nde okumak için Vancouver Uluslararası Caz Festivali'nden burs kazandı ve 3 dönem okudu. Nanaimo'daki piyano performansı Ella Fitzgerald'ın son dönemlerindeki hocası bas müzisyeni Ray Brown'ın dikkatini çekti. Ray Brown onu Los Angeles'a taşınması ve piyanist Jimmy Rowles ile çalışması için ikna etti. Bu Diana Krall'ın diğer ünlü hocalar ve prodüktörlerle tanışması için iyi bir fırsat oldu. 1990'daNew York'a yerleşti.
Diana Krall, Britanyalı müzisyen Elvis Costello ile Aralık 2003'te evlenmiştir.