Telles was born in Los Angeles, California to a Brazilian mother and Mexican American father. She moved with her parents to Rio de Janeiro when she was almost two years old. It was there that she was introduced to the world of ballet at the age of five. When the family relocated back to Los Angeles at age five, Telles could only speak Portuguese and learned English after the family's move. Telles moved to New York City when she was thirteen and attended Professional Children's School in Manhattan, New York.