Onyewu jugó dos años de fútbol universitario en la Universidad de Clemson, y luego se fue a Europa en 2002, firmando un cotrato con el FC Metz de la Segunda División francesa.