He quickly found fame under the guidance of Sam Phillips at Sun Records in Memphis, where he played alongside Elvis Presley, Carl Perkins, and Johnny Cash in the now famous Million Dollar Quartet. His outrageous talent, energy and ego were showcased on his early hits like "Great Balls of Fire" and "Whole Lotta Shakin' Goin' On."
But his career was nearly derailed over the scandal of his marriage to his 13-year-old cousin, Myra, and he spent several years blacklisted before mounting a return to the country charts in the late '60s. He had top country singles like "What Made Milwaukee Famous (Has Made a Loser Out of Me)," ''She Even Woke Me Up to Say Goodbye," and "To Make Love Sweeter for You."
Recently a petition was started online to call attention to his exclusion from the Country Music Hall of Fame. Lewis was among the first inductees into the Rock & Roll Hall of Fame in 1986.
"I don't know why I am not in it," Lewis said. "I mean, they got it stirred up and talking about it. I don't know why they don't put me in it. I don't understand that."
Within Nashville's music community, there seems to be plenty of support for his inclusion in the genre's most elite group. In fact, many of today's country stars consider "The Killer" more of a country singer than a rock star.
"You know, I was at the age that I didn't really know him as a rock 'n' roller until I got in the bar and started playing his rock stuff," said Toby Keith. "But I knew all of his country songs. He's an incredible country singer."
As to whether Keith thinks Lewis belongs with country's historical icons, Keith is positive: "I do. No question. I'd vote for him tomorrow."
Womack said that Lewis' contributions to music, no matter the genre, should make him eligible.
"He's one of the greatest artists that we have ever had the pleasure of having in country music," Womack said. "That's my opinion and I am sure that's most everybody's opinion. I think anybody that has made that kind of impact deserves to be in the Hall of Fame."
For Lewis, he just had to approach music the only way he knew how.
"My style of country music is just me," Lewis said. "I wouldn't know how to do anyone else's."