Tete родился в сенегальской столице Дакар 25 июля 1975 года. После развода родителей мальчик переехал с матерью на северо-восток Франции, в городок Сен-Дезье. Несмотря на свое афро-карибское происхождение (мама родилась на Антильских островах), мальчик с детства любил англоязычную поп- и фолк-музыку, практикуя ее на своей гитаре с 15 лет. Позже пришло увлечение хип-хопом и современным французским шансоном (М. Бугаэрц и т.п.). В школьные и университетские годы юноша играл в разных командах со своими приятелями, сочинял музыку и тексты (преимущественно англоязычные) и довольно рано решил сосредоточиться на музыкальной карьере, пытаясь жить исключительно за счет заработков от концертов. Он много выступал в северо-восточных французских городах, а в 1998 году переехал в Париж, где вскоре основал команду с басистом Эви Муном и барабанщиком Альберто Мало. Группа была замечена рекрутерами Sony/Epic , но дебютный альбом “L’Air de rien” был выпущен только в январе 2001 года. Одновременно Tete занимался сольным проектом – еще в сентябре 1999 года он сделал демо-запись (Tete), которая активно раскупалась после концертов, годом позже вышел мини-альбом “Preambule”.
Конец 90-х – начало 2000-х группа беспрерывно гастролировала, принимая участие и в престижных фестивалях. В 2003 году был выпущен концертный альбом “Par Monts et Vallons” , в следующем – студийник “A la faveur de l’automne,” спродюсированный дуэтом Les Valentins.