Mensah debuteerde op 22 december 1996 bij Ajax onder trainer Louis van Gaal in de topper tegen PSV. De verdediger speelde in het seizoen 98/99 vijftien competitieduels voor Ajax.
In 99/00 werd hij door NAC overgenomen waar de geboren Ghanees tot en met 02/03 bleef. Na een weinig succesvol jaar bij ADO Den Haag verkaste hij het afgelopen seizoen naar Anorthosis Famagusta Cyprus.

