Der Abwehrspieler begann 1983 seine Karriere in der Jugendmannschaft des ghanaischen Vereins Fantomas Kumasi. In der Saison 1990/91 wechselte er zum Lokalrivalen
King Faisals Babies FC Kumasi. 1991 bekam er die Chance, ins Ausland zu wechseln, und schloss sich dem AC Turin an. Dort spielte er zwei Jahre, bis
der FC Bayern München auf ihn aufmerksam wurde. Von 1993 bis 2005 spielte er beim deutschen Rekordmeister. In der Saison 1996/97 wurde er für eine Spielzeit zum
1. FC Nürnberg ausgeliehen. In seiner Bayern-Zeit konnte er den bisher größten Erfolg seiner Karriere verbuchen. 2001 wurde in Mailand gegen den FC Valencia das Champions-League-Finale
gewonnen. Zur Saison 2005/2006 wechselte er zum italienischen Verein AS Rom, wo er einen Dreijahresvertrag unterschrieb. Kommende Saison dürfte er aber aller Wahrscheinlichkeit
nach wieder in der deutschen Bundesliga landen. Es liegt ihm bereits ein konkretes Angebot von Werder Bremen vor, der HSV, Leverkusen und Hertha BSC Berlin zeigen sich ebenfalls interessiert.
Mit der Nationalmannschaft von Ghana nahm er 1992 und 1996 am olympischen Fußballturnier teil. In seiner Heimat ist er sehr beliebt, so dass er gleich zweimal (1998 und 2002)
Fußballer des Jahres in Ghana wurde.