Erste sportliche Erfahrungen sammelte Stella Rutto im Jahr 2012, als sie für Kenia bei den Juniorenweltmeisterschaften in Barcelona in 9:50,58 min die Bronzemedaille im 3000-Meter-Hindernislauf gewann. Im Jahr darauf gewann sie bei den erstmals ausgetragenen Jugendafrikameisterschaften in Warri in 6:30,00 min die Silbermedaille über 2000 m Hindernis und 2015 siegte sie in 10:22,47 min bei den Juniorenafrikameisterschaften in Addis Abeba über 3000 m Hindernis. In den folgenden Jahren bestritt sie nur vereinzelt Wettkämpfe, ehe sie ab 2019 plante, für Rumänien an den Start zu gehen. Dafür durfte sie mehrere Jahre an keinen internationalen Meisterschaften teilnehmen. 2024 siegte sie in 9:39,57 min beim Kip Keino Classic und im Juni belegte sie bei den Europameisterschaften in Rom für Rumänien in 9:22,36 min den vierten Platz.
2023 wurde Rutto rumänische Hallenmeisterin im 3000-Meter-Lauf.