Accra Hearts of Oak SC
Tetteh began his career with Accra Hearts of Oak SC in Ghana. He moved to Europe to play for K. Sint-Truidense V.V. and FC Winterthur, before moving to Lechia Gdańsk and Polonia Warsaw. He had a spell in Sweden with IFK Göteborg and played for Vanspor, Trabzonspor, Bursaspor, and Çaykur Rizespor in the Turkish Super Lig.