Parvathi nasceu na Califórnia, filha de pai alemão Sham Melton e de uma mãe indiana Punjabi Darika Preet.Ela é uma dançarina Bharatanatyam treinado. Ela se formou em Emeryville High School e participou Vista Community College, em Berkeley, Califórnia. Ela participou de vários concurso de beleza espetáculos e ganhou a Srta. Adolescente Índia Bay Area concurso em 2004 e o concurso Miss Índia Le Visage EUA em 2005. Ela fala fluentemente Inglês, Hindi, Urdu e rudimentar Punjabi, Gujarati e Telugu. Enquanto ainda estudava em Vista College, ela foi oferecido o papel principal no filme Telugu Vennela. Embora ela pretendia voltar para a escola, mas o sucesso do filme manteve sua distância.