Tyssia de son vrai nom Patricia Gatuhau est d’origine futunienne. Elle est née en NC et comme souvent il y a des musiciens dans sa famille. Elle commence à se produire avec ses frères.
En 97 elle se produit sur le premier « Festival Femmes Funk » et le public la découvre avec son morceau fétiche « Homeless ». Seule avec sa guitare acoustique, elle pose une voix douce dans un style folk proche de Tracy Chapman dont elle reprend souvent le » Talk about révolution ». Elle remporte avec Gulaan le premier « 9 semaines et 1 jour » en 2006 et s’envole pour la Rochelle, elle participe dans la foulée à la sélection télé pour l’eurovision. Ce séjour porte ses fruits puisqu’elle décide de s’installer en métropole afin de faire avancer sa carrière.