I Nanaimo vakte hennes spilling oppmerksomhet hos den berømte bassisten Ray Brown (eksmannen til avdøde Ella Fitzgerald og i lang tid medlem av Oscar Petersons trio) og den Grammy-vinnende komponisten og trommeslageren Jeff Hamilton. Etter å ha hørt Krall spille overtalte Brown og Hamilton henne til å flytte til Los Angeles, og studere med pianisten Jimmy Rowles. Dette brakte henne også i kontakt med innflytelsesrike lærere og produsenter.