Lewis was born in Redmond, Washington to Dallas and Dinah Lewis. Dinah is a former rocker who still sings and plays guitar He is an only child and is of Welsh, German and Irish descent. He attended Kenmore Junior High and later Inglemoor High School in Kenmore, Washington. In high school, Lewis participated in many high school state competitions . He also took part in numerous musicals, as well as comedy and rap videos with his friends. In many of these videos, he portrayed his alter ego, Jimmie Walker Blue, the character he introduced during the semi-final round of American Idol.