Tettey begynte å spille organisert fotball for Kickers i hjemlandet før han sammen med sin søster flyttet etter sin far til Norge og Bodø i 1999. Mens han bodde i Bodø spilte han på aldersbestemte lag i . Han flyttet senere til Trondheim og begynte å spille for Kolstad, der han imponerte nok til å få en plass på juniorlaget til . Tettey ble junior-Norgesmester med i 2005.