El Bologna FC italiano fue el primero que echó el anzuelo a este defensa, cuando era un jugador juvenil.

Dado que aún estaba un poco verde, fue cedido al Bellinzona suizo.

Durante su estancia en Suiza, Mensah progresó mucho, y fue convocado con su selección para disputar el Mundial Sub-20 de Argentina, proclamándose subcampeón.

La temporada siguiente jugó en el Genoa CFC de la Serie B antes de que el Chievo Verona le fichara a mediados de 2002, conjunto en el que estaría tres años, intercalando uno en el Módena FC y más tarde, tras dejar el Chievo, al US Cremonese.

Tras la lesión del marroquí Abdeslam Ouaddah del Stade Rennes, el equipo francés se hizo con los servicios de Mensah, en 2006.