Seine Ausbildung absolvierte Ouédraogo in Ouagadougou, Paris und Kiew. Nach Erlangen eines Diploms am "Institut africain d’études cinématographiques" in Ouagadougou arbeitete er ab 1981 an verschiedenen Kurzfilmen, darunter "Poko", der beim panafrikanischen Filmfestival FESPACO den ersten Preis gewann. 1986 drehte er seinen ersten Spielfilm "Yaam Dabo", dem 1989 "Yaaba – Großmutter" und 1990 "Tilaï" folgten, der beim Festival in Cannes 1990 den Großen Preis der Jury erhielt.