La fel ca mulți jucători de succes din Coasta de Fildeș, și-a început cariera la clubul de origine ASEC Abidjan, după ce a venit prin sistemul lor de tineret renumit, care a produs și jucători precum Kolo Touré, Emmanuel Eboué și Aruna Dindane. S-a alăturat clubului după ce a intrat pe străzile din capitala Abhiliei din Coasta de Fildeș și a cerut un proces. După absolvirea academiei, el a plecat la clubul belgian K.S.K. Beveren în 2002, unde performanțe impresionante i-au adus un transfer la clubul de atunci Ligue 1 RC Strasbourg din Franța pentru sezonul 2004-05. El a impresionat mai departe la Strasbourg, dar după retrogradarea lor la sfârșitul sezonului 2005-06, a plecat să se alăture clubului german VfB Stuttgart. Impresionantul său atac care a avut un rol minunat pe poziția sa lateral stângă a câștigat porecla "Roberto Carlos african". În sezonul 2006-07, Boka a câștigat titlul Bundesliga cu VfB Stuttgart.
La 14 ianuarie 2009 a extins contractul la VfB Stuttgart până în vara lui 2012. La 30 mai 2012, Boka a semnat un nou contract pe un an cu o opțiune pentru încă un an la VfB Stuttgart. Boka obișnuia să joace pe stânga, dar la mijlocul sezonului 2012-13 Bundesliga a început să joace ca mijlocaș defensiv. La 1 mai 2014, Boka a fost de acord cu un transfer în La Liga spaniolă, la Málaga CF, semnând un acord de doi ani cu Andaluzii. El a debutat în competiție pe 29 august, cu o înfrângere de 0-3 față de Valencia CF. Sa alăturat echipei elvețiene FC Sion în iulie 2016, dar a plecat în februarie 2017 după doar trei apariții în Super League.
Coasta de Fildeș
VfB Stuttgart
