История Тери Муаз родилась 25 марта 1970 года в Лос-Анджелесе, в семье выходцев из Гаити, благодаря чему с детства говорила на трех языках - английском, французском и креольском. Окончив школу поступила в Универсиет Беркли на экономический факультет, а в 1990 году впервые побывала во Франции, где работала au-pair, изучала литературу в Сорбонне, брала уроки вокала и играла на бас-гитаре в разных группах.Вернувшись домой, девушка поступила в Музыкальный Институт Лос-Анджелеса, а в 1992 году вновь отправилась в Париж, где несколько лет подрабатывала бэк-вокалисткой и сочиняла материал для собственной пластинки.
Ее дебютный альбом вышел в 1996 году, озаглавленный просто "Teri Moise". Продюсировали его Жан-Филипп Дари,Этьенн де Креси, Жан-Клод Гренассиа и Этьенн Версингер.Пластинка оказалась коммерчески удачной - публике понравился микс фанка,карибских ритмов и шансона, а сингл "Les Poemes de Michelle" оказался в топе французских чартов. Певицу начали приглашать на различные фестивали, одним из которых стал Парижский Джазовый Фестиваль в октябре 1997 года, где Тери Муаз выступила с большим успехом.Через несколько месяцев девушка полуила Victoires de la musique , как лучший артист 1997 года.
Второй альбом Тери Муаз вышел в 1999 году на том же лейбле Source. В июне певица выступила в "Олимпии" с акустическим шоу, после чего отправилась колесить по летним фестивалям, отыграв среди прочих на Франкофолии в бельгийском Спа и канадском Монреале, и корсиканском Herbalungа.