Saina begann ihre Laufkarriere als Teenager in Eldoret, Kenia. Durch ihre Leistungen bei den afrikanischen Juniorenmeisterschaften wurden internationale Scouts auf sie aufmerksam. In Folge studierte sie an der Iowa State University in Ames, Iowa, und entwickelte ihre Laufkarriere weiter. 2012 gewann sie bei den Afrikameisterschaften 2012 die Bronzemedaille im 10.000-Meter-Lauf.