Mensah startet fotballkarrieren i ghananske KFC Samosa FC. Mensah debuterte for klubben 14. mai 2001, da han kom inn etter 77 minutter for Peter Ijeh, i det som skulle bli et 0–6-tap for IFK Göteborg.