Tete was born and raised in Amsterdam to a father from Mozambique and a mother from Nias, Indonesia. His father Miguel Tete had relocated to the Netherlands with his family at age 5 during the Mozambican War of Independence, and is a former European heavyweight kickboxing champion, who works at The Bulldog coffeeshop on the Leidseplein in downtown Amsterdam.