Profesyonel kariyerine 1995 yılında ülkesi ekiplerinden Hearts of Oak kulübüyle başlayan Stephen Appiah'ın iki sene sonraki durağı Serie A oldu. Udinese ile başlayan İtalya ligi macerası boyunca Parma, Brescia ve Juventus formaları da giyen Appiah, 2005 yazından ülkemiz ekiplerinden Fenerbahçe'ye transfer oldu. Sarı lacivertli formayı terlettiği yıllarda ortaya koyduğu başarılı performansa taraftarın sevgilisi haline gelen Ganalı yıldız, sakatlık sorunları nedeniyle uzun süre sahalardan uzak kaldıktan sonra 2008'in yaz transfer döneminde Fenerbahçe'den ayrıldı. Sonraki dönemde sırasıyla Bologna, Cesena ve Vojvodina formaları giyen Appiah, 2012 yılında aktif kariyerini sonlandırdı.

Futbolu bıraktıktan sonra yeşil sahalardan uzaklaşan ve farklı firmalarla reklam iş birlikleri yapan Appiah, şu anda ülkesi Gana'da ünlü bir akaryakıt şirketinin marka elçiliğini yapıyor.