Erste internationale Erfahrungen sammelte Irène Tiendrébéogo im Jahr 1994, als sie bei den erstmals ausgetragenen Juniorenafrikameisterschaften in Algier mit übersprungenen 1,65 m die Silbermedaille gewann, wie auch bei den Juniorenafrikameisterschaften im Jahr darauf in Bouaké mit 1,73 m. Anschließend nahm sie an den Weltmeisterschaften in Göteborg teil, schied dort aber mit 1,80 m in der Qualifikation aus. Zudem nahm sie erstmals an den Afrikaspielen in Harare teil und gewann dort mit einer Höhe von 1,75 m die Silbermedaille hinter der Südafrikanerin Hestrie Storbeck. 1996 siegte sie bei den Afrikameisterschaften in Yaoundé mit 1,84 m und qualifizierte sich damit für die Olympischen Spiele in Atlanta, bei denen sie mit 1,80 m aber nicht das Finale erreichte. Im Jahr darauf gelang ihr bei den Weltmeisterschaften in Athen in der Qualifikation keine einzige Höhe, anschließend gewann sie aber bei den Spielen der Frankophonie in Antananarivo mit übersprungenen 1,82 m die Bronzemedaille hinter der Belgierin Sabrina De Leeuw und Nathalie Belfort, die für Québec an den Start ging. 1998 gewann sie bei den Afrikameisterschaften in Dakar mit 1,84 m die Silbermedaille hinter der Südafrikanerin Storbeck und auch im Jahr darauf musste sie sich bei den Afrikaspielen in Johannesburg mit 1,85 m der Südafrikanerin geschlagen geben. Zuvor stellte sie in Niort mit 1,94 m einen neuen Landesrekord auf und nahm auch an den Weltmeisterschaften in Sevilla teil, erreichte dort mit 1,89 m aber nicht das Finale.