Nata nella capitale del Burkina Faso, Tiendrébéogo ha esordito sulla scena continentale nel 1994 vincendo in Algeria una medaglia d'argento ai Campionati africani juniores. L'anno seguente ha debuttato sulla scena mondiale ai Mondiali in Svezia ed ha vinto una medaglia d'argento ai Giochi panafricani in Zimbabwe. Nel 1996, Tiendrébéogo ha potuto prendere parte alla sua unica edizione dei Giochi olimpici ad , subito dopo aver vinto la medaglia d'oro continentale in Camerun. Dopo altri successi in ambito africano, nel 2001 Tiendrébéogo ha ottenuto la nazionalità del principato di Monaco in cui viveva dal 1997 gareggiando ai campionati francesi. Ha potuto gareggiare a due edizioni dei Giochi dei piccoli stati d'Europa, sperimentando le corse in velocità.