Lewis naît dans la famille pauvre d'Elmo et Mamie Lewis à Ferriday dans Concordia Parish dans l'est de la Louisiane, et a commencé à jouer du piano dans sa jeunesse avec ses deux cousins, Mickey Gilley et Jimmy Swaggart.
Né à Ferriday, en Louisiane, il est cousin de Mickey Gilley et Jimmy Swaggart.