Gladys Tejeda nació el 30 de setiembre de 1985 en la provincia de Junín. Es la menor de 9 hermanos, quienes siempre han ayudado a sus padres en la crianza de animales y cultivo de frutas y verduras.

De niña, Gladys destacó en diferentes deportes tales como el fútbol, básquet y atletismo. Una de sus primeras competiciones fue en una carrera de 7km en la ciudad de Junín, a la edad de 11 años.

Al terminar el colegio, estudió la carrera de docente para nivel primario en la Universidad Mayor Nacional de San Marcos.

En marzo de 2009, fue reclutada por el Instituto Peruano del Deporte tras ser observada en una competencia en su natal Junín. Es así como Gladys se inicia en la alta competencia, obteniendo rápidamente excelentes resultados.

Gladys ha participado en diversos eventos, obteniendo la medalla de bronce en los Juegos Panamericanos de Guadalajara2011 y la medalla de oro en los Juegos Panamericanos Lima 2019, donde además obtuvo el récord Panamericano. Ha representado al país en 2 Juegos Olímpicos (Londres 2012 y Rio2016) y ya aseguró su clasificación para los Juegos Olímpicos de Tokio2020 a realizarse en el año 2021, siendo la primera fondista peruana en clasificar por méritos propios a tres juegos olímpicos consecutivos.