Presley siguió los pasos de su padre y en 2003 lanzó su primer álbum, To whom it may concern. Fue madre de 4 hijos, entre ellos la actriz y cineasta estadounidense Riley Keough.
Su manera enérgica, libre y estridente de tocar el piano fue su gran seña de identidad, pero Lewis se interesó también por el góspel y el country en la década de 1970, cuando abandonó el rock and roll.