Vivi-Anne Stein nació el 11 de septiembre de 2004 en Guatemala. Apenas unos días después de su nacimiento, Vivi fue adoptada por Cathy y su esposo, Mike Stein.

Vivi fue criada en los Estados Unidos de América por Cathy, quien es propietaria de «Candy Apples Dance Center» y Mike Stein, un corredor de seguros y empresario. Vivi se convirtió en ciudadana de los Estados Unidos cuando estaba en la escuela primaria, ya que Cathy quería que ella entendiera el proceso antes de pasar por eso.

Cathy comenzó a entrenar a su hija cuando tenía aproximadamente un año de edad. Vivi desarrolló gradualmente un interés en el baile y más tarde se convirtió en miembro de «The Abby Lee Dance Company».