Ο επιθετικός της Κηφισιάς έχει καταβολές από τη Γκάνα (μέσω πατέρα) και τη Σιέρα Λεόνε (μέσω μητέρας). Διασφάλισε την ελληνική ιθαγένεια μετά από διαδικασίες που κράτησαν για καιρό.

Ο 21χρονος ποδοσφαιριστής γεννήθηκε και μεγάλωσε στην Αθήνα, με τη μητέρα του να έρχεται για μόνιμη διαμονή στη χώρα μας το 1995. Ο Τετέι έχει χάσει τον πατέρα του από την ηλικία των οκτώ μηνών.

Ο Ανδρέας Τετέι - που έχει στρέψει πάνω του τα βλέμματα ακόμα και ομάδων της πρώτης κατηγορίας - ήταν Νο1 σκόρερ της Κηφισιάς την περασμένη σεζόν με 13 τέρματα. Πλέον μπορεί να κληθεί στην Εθνική ομάδα είτε σε επίπεδο ανδρών είτε στην U21.