Grecia Cristódulo empezó a competir a los 4 años de edad en su tierra natal, Bolivia, donde le tocaba correr contra hombres. En su corta carrera, ya ha ganado 14 títulos, cinco de ellos en Estados Unidos, país al que emigró con familia.