Менса начал карьеру в клубе «Ашанти Голд». В 2008 году перешёл в южноафриканский клуб «Фри Стэйт Старс». В июле 2009 года появилась информация о том, что Менса может перейти в греческий клуб «Панатинаикос», но позже Менса решил остаться в южноафриканском клубе. В январе 2010 года после перехода в итальянский клуб «Удинезе» был направлен в аренду в испанский клуб «Гранада». 8 июля перешёл во французский «Эвиан».
С 2010 года играет в составе сборной Ганы, принимал участие в чемпионате мира в ЮАР.