Vaidya was born May 20, 1980 in Kathmandu, Nepal. Her parents moved with her to Oakland, California when she was two years old. She began performing in plays and musicals at the age of eleven, as well as training in all forms of dance from tap and ballet, to hip-hop. She went on to dance on scholarship at Alvin Ailey in New York and finally received her BA in Theater Arts from the University of California, Los Angeles. She currently resides in Los Angeles where she is supporting herself with a career in film and television.