Sus padres han dicho que comenzó a cantar cuando tenía tres años, y de hecho existe un video de ella cantando You Light Up My Life.

Su familia se mudó en reiteradas ocasiones, primero a Blaine, Minnesota, y luego a Misuri, Oklahoma e Illinois.

Se graduó del Instituto de Católico de Gabriel Richard en 1993; ella apareció en producciones de instituto mientras allí, entre ellas Ricardo III y Joseph and the Amazing Technicolor Dreamcoat.

Elliott continuó sus estudios en la Western Michigan University, terminó la carrera y se graduó con un postgrado de Bellas Artes en Performances de Teatro Musical en 1998.

Elliott trabajó como camarera y también tuvo un trabajo temporal, incluyendo un restaurante de los años '50 donde ella tenía que bailar sobre las mesas cada hora.