Kariera klubowa Kariera we Francji W SC Bastia zadebiutował 30 września 2000 wchodząc na boisko w 75. minucie spotkania z FC Metz. Pierwszą bramkę zdobył natomiast 7 lutego 2001 w wygranym 3:2 meczu z tą samą drużyną. W debiutanckim sezonie w zespole Bastii wystąpił w 13 ligowych meczach. W następnym sezonie był już podstawowym zawodnikiem drużyny i zagrał w 24 meczach Ligue 1, w których zdobył pięć bramek. Ponadto SC Bastia dotarła do finału Pucharu Francji, w którym przegrała 0:1 z FC Lorient. W sezonie 2002/2003 Essien zagrał w 29 ligowych meczach i sześciokrotnie wpisał się na listę strzelców. Początkowo w drużynie Essien występował na pozycji obrońcy, jednak w jednym ze spotkań został przesunięty na pomoc w miejsce kontuzjowanego zawodnika i od tego czasu występuje na pozycji defensywnego pomocnika.