Kenny Tete wurde als Kind eines mosambikanischen Vaters und einer indonesischen Mutter in Amsterdam geboren. Sein Vater Miguel Tete ist mit seiner Familie im Alter von fünf Jahren während des mosambikanischen Unabhängigkeitskrieges in die Niederlande übergesiedelt und ist ein ehemaliger europäischer Schwergewichts-Kickbox-Champion.