Mensah comenzó su carrera en 1996 en el AFC Ajax . Después de tres años en el club, se mudó al NAC Breda . En junio de 2003, se mudó nuevamente a ADO Den Haag . Mensah jugó para el Anorthosis Famagusta FC en el 2004-05, pero decidió irse después de no haber recibido dos meses de salario. Luego intentó conseguir un contrato en FC Emmen , Helmond Sport y SC Cambuur , pero fue en vano. En febrero de 2006, se trasladó a FC Omniworld hasta el final de la temporada. [1]