Futbola Gana takımlarından "Hearts of Oak" kulübünde başlamıştır. Daha sonra Fatih Terimtarafından Galatasaray'ın alt yapısına transfer olmuştur. Tamer Güney'in verdiği rapor sonucu gönderilmiştir. 1999 yılında İtalya'nın Udinesetakımına transfer olmuştur. 3 sezon oynadıktan sonra 2000-2001 sezonunda Parma'ya geçmiştir. 2 sezon ardından 1 yıllığına Brescia'ya kiralanmıştır. 1 yıl oynayıp sezon başında ise İtalyan kulübü Juventus'a transfer olmuştur. 2 sezon Juventus'ta oynadıktan sonra Appiah takımdan ayrılmış ve 2005-2006 sezonunda Fenerbahçe'ye 8 Milyon Euro bonservis bedeli karşılığında transfer olmuştur. 1 yılı opsiyonlu 5 yıllık şözleşme imzalamıştır.Fenerbahçe'nin 100. yılında şampiyon olduğu kadrodaki en önemli oyuncularından biri olmuştur. Damarlarındaki sorun nedeniyle 2006-2007 sezonunun bitişiyle ameliyat olmuş uzun bir süre sahalardan uzak kalmıştır. 2007-2008 sezonun ortalarına doğru sahalara geri dönmüş ancak çok geçmeden tekrar sakatlanmıştır.Gana millî takımının kaptanlığını yapmıştır. 2006 FIFA Dünya Kupası'nda takımının 2. tura çıkmasında başrolü oynamıştır.