Krall sinh ngày 16.11.1964 ở Nanaimo, British Columbia, Canada. Cha cô chơi dương cầm ở nhà, còn mẹ cô hát trong ca đoàn cộng đồng. Năm 4 tuổi cô đã biết chơi dương cầm và năm 15 tuổi cô đã chơi nhạc jazz trong một tiệm ăn địa phương.
Cô được cấp một học bổng để theo học âm nhạc ở Berklee College of Music (trường âm nhạc Berklee) ở Boston trước khi tớiLos Angeles để chơi nhạc jazz. Năm 1993 cô trở về Canada để phát hành album đầu tiên của mình 'Stepping Out' vào năm 1993. Nên 2 năm sau album thứ hai của cô có nhan đề Only Trust Your Heart (1995). Album thứ ba của cô - All for You: A Dedication to the Nat King Cole Trio (1996) - được đề cử cho giải Grammy và tiếp tục nằm trong danh sách các đĩa nhạc pop bán chạy nhất trong tuần của tạp chí Billboard 70 tuần lễ liền.
Cô đã bán trên 6 triệu album của mình ở Hoa Kỳ và hơn 15 triệu album trên toàn thế giới. Ngày 11.12.2009, tạp chí Billboard đã bầu cô là nghệ sĩ nhạc jazz thứ nhì của thập niên 2000–2009, xếp cô là một trong những nghệ sĩ có album bán chạy nhất trong thời đại của mình. Cô là ca sĩ nhạc jazz duy nhất có 8 album đầu tay đứng đầu Billboard Jazz Albums. Cho tới nay, cô đã đoạt 2 giải Grammy và 8 Giải Juno. Cô cũng đã đạt được 9 album vàng, 3 album bạch kim và 7 album đa bạch kim.