Bakayoko gehörte 1994 zu den Gründungsmitgliedern der Partei "Rassemblement des Républicains" und war der Redakteur des Parteiblatts "Le Patriote." Er war Minister für Informations- und Kommunikationstechnologie in der nationalen Einheitsregierung von 2003 bis 2011 während des Bürgerkriegs in der Elfenbeinküste. Ab 2011 war er Innenminister, ab 2017 Verteidigungsminister.