Boateng nació en Ghana y emigró de joven a los Países Bajos.

En 1994 debutó con el SBV Excelsior en la Eerste Divisie y al año siguiente fichó por el Feyenoord, donde rápidamente se hizo con un sitio en el once titular.

Sus buenas actuaciones llamaron la atención del Coventry City, que lo incorporó a sus filas en enero de 1998 por 220.000 libras esterlinas.

Tras una temporada y media ficha por el Aston Villa por 4'5 millones.

Debuta el 23 de julio en un amistoso contra el VfB Stuttgart con victoria 1-2.