Crystal Lewis was born in Corona, California and grew up singing in her father's church. In 1984, at age 15, she auditioned for a children's musical called Hi Tops, written and produced by Ernie and Debby Rettino, creators of Psalty, the Singing Song Book. Lewis passed the audition and was able to go into the studio and participate in the soundtrack recording with the rest of the cast members. While working on the musical, Lewis met a member of the rockabilly band The Lifters. After becoming friends with the band members, Lewis was asked to join. Soon after, the band changed its name to Wild Blue Yonder. In 1992, Crystal worked in the sketch comedy television series Roundhouse, that aired on Nickelodeon.