Burkinabé, il a obtenu diplôme en droit de l’université de Lomé (Togo), avant de rejoindre l’Ecole nationale de la magistrature en France. De retour au Burkina Faso, M. Traoré a été magistrat dans plusieurs juridictions et a par la suite occupé les postes de juge et premier président des Cours d’appel de Ouagadougou et Bobo-Dioulasso. Il a aussi occupé le poste de juge suppléant à l’Organisation africaine de la propriété intellectuelle (OAPI). M. Traoré a aussi été secrétaire général du ministère de la Justice pendant plusieurs années avant de devenir lui-même ministre de la Justice et garde des Sceaux. Il a participé à la formation de plusieurs générations de magistrats au Burkina Faso.