Erste internationale Erfahrungen sammelte Steph Twell beim Europäischen Olympischen Jugendfestival 2005 in Lignano Sabbiadoro, bei denen sie im 1500-Meter-Lauf in 4:29,91 min den fünften Platz belegte. Im Jahr darauf nahm sie an den Juniorenweltmeisterschaften in Peking teil, bei denen sie mit 4:16,58 min den achten Platz belegte und siegte anschließend bei den Crosslauf-Europameisterschaften. 2007 gewann sie bei den Junioreneuropameisterschaften in Hengelo in 4:16,03 min die Silbermedaille hinter der Rumänin Cristina Vasiloiu und siegte erneut bei den Crosslauf-Europameisterschaften in Toro. 2008 siegte sie bei den Juniorenweltmeisterschaften im polnischen Bydgoszcz in 4:15,09 min. Damit qualifizierte sie sich für die Olympischen Spiele in Peking, bei denen sie mit 4:06,68 min im Vorlauf ausschied. Gegen Ende des Jahres wurde sie von der European Athletic Association zu Europas Aufsteigerin des Jahres gekrönt. Zudem siegte sie zum dritten Mal bei den Crosslauf-Europameisterschaften in Brüssel in der Juniorinnenwertung.