Tété tire de ses origines africaines son prénom, qui signifierait « le guide » en wolof.

Après un premier choc musical avec l'arrivée du Hip Hop en France, il s'essaie à la guitare à 16 ans. Peu de temps lui suffit alors pour adopter l'instrument et créer ses premières compositions inspirées par Bob Dylan, Jimi Hendrix, Bob Marley, Lenny Kravitz mais aussi Serge Gainsbourg et Queen. Deux ans plus tard, il découvre Keziah Jones : c'est le détonateur. Cette révélation l'incite à se montrer au grand jour en se produisant dans les cafés avec progressivement l'envie d'en faire son métier.

Après quatre années passées dans la filière scientifique de la fac de Nancy, Tété écume les bars période pendant laquelle Tété en profite pour multiplier les expériences musicales, Tété commence par une année d'errance volontaire pour se tester en public autour de Nancy et occasionnellement à Strasbourg.

Après un succès local non négligeable, Tété décide d'en faire autant à Paris à partir de 1998. Il est alors remarqué par un musicien qui met son modeste studio à disposition. Après 3 jours d'enregistrement, il en sort en 1999 un premier maxi autoproduit contenant déjà « les envies », « le meilleur des mondes » et « Dodeline ». La FNAC, intéressée, décide de le distribuer.