Kulüp kariyeri
Futbola Gana takımlarından "Hearts of Oak" kulübünde başlamıştır. Daha sonra Fatih Terim tarafından Galatasaray'ın altyapısına transfer olmuştur. Tamer Güney'in verdiği rapor sonucu gönderilmiştir. 1999 yılında İtalya'nın Udinese takı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.
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.
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. Sakat olduğu dönemlerde yönetimin ilgisizliğinden şikayet eden Appiah, tedavi sürecinde kulüp doktorlarının yanlış teşhis koyduğunu ve bu sebeple sakatlığı atlatamadığını ifade etmiştir. Fenerbahçe Appiah'ı İstanbul'da tedavi edebilmek için ikna etmeye çalışmış ancak Appiah Türkiye'ye geri dönmek istemediğini belirtince Fenerbahçe FIFA'ya başvurmuştur. Fenerbahçe'nin başvurusu ile yabancı kontenjanında yer açabilmek için 15 Ocak 2008 tarihinde lisansı dondurulmuştur. FIFA 2008 yılının Haziran ayında kararını açıklamış ve Appiah'ın Fenerbahçe'yle olan sözleşmesini feshetmiştir. Ocak 2009'da FIFA İhtilaf Çözüm Komitesi Appiah'ın Fenerbahçe'ye 2.2 Milyon Euro tazminat bedeli ödemesine karar vermiştir.
Appiah 2009-2010 sezonunun ortalarına doğru Bologna ile anlaşmıştır. 2010-2011 sezonunda Serie A ekiplerinden Cesena formasını giydikten sonra İtalyan kulübü ile sözleşmesi sona eren Stephen Appiah, Sırbistan'ın Sırbistan Süper Ligi 2010-11 sezonu 3.'sü Vojvodina takımına 3 yıllık imza attı.
1 Ağustos 2014'te futbol hayatını noktalamaya karar vermiştir.