Cheryl Ruth Hines nasceu em 21 de setembro de 1965 em Miami Beach, na Flórida, para Rosemary (Graham) e James Hines, e cresceu em Tallahassee, na Flórida. Ela foi para a West Virginia University, Universidade Estadual da Flórida e se formou na Universidade da Flórida Central. Ela estudou teatro e produção de televisão, mas não foi até que ela se mudou para Los Angeles e estudou no Teatro Groundlings que ela sentiu que realmente aprendeu alguma coisa sobre comédia. Sua primeira professora foi Lisa Kudrow. Ela aprendeu a improvisar e a escrever esboços de comédia. Esta experiência ajudou-a a preparar-se para o papel da esposa de Larry David no Curb Your Enthusiasm da HBO (2000). O diálogo sobre a comédia da situação é improvisado, então ela se sente em casa. Ela ainda se apresenta no Teatro Groundlings quando tiver uma chance.
