Stephen Appiah debutó en el Hearts of Oak de su país natal, Ghana a la edad de 15 años, sin embargo, se tuvo que mudar a Italia con su familia, a los 17 años de edad.