I likhet med mange andre store fotballspillere fra Elfenbenskysten startet Arthur Boka sin profesjonelle karriere i hjemlandsklubben ASEC Abidjan etter å ha spilt seg hele veien gjennom klubbens ungdomssystem. I 2002 ble han solgt til den belgiske klubben K.S.K. Beveren hvor han gjorde sine saker bra i to sesonger før han gikk til den franske klubben Strasbourg i 2004. Etter to sesonger i den franske ligaen ble han solgt til sin nåværende klubb, VfB Stuttgart.