1991 traf sie den Produzenten Bryce Wilson, mit dem sie das Pop/R&B Duo Groove Theory gründete. Mit Tell Me aus dem Debütalbum Groove Theory () hatten sie 1995 einen großen Hit. Larrieux verließ aber Groove Theory und verfolgte eine Solo-Karriere. 1999 erschien ihre Debüt-Single Get Up. 2000 erschien ihr Solo-Album Infinite Possibilities bei Epic Records. Bald darauf verließ sie das Label und gründete mit ihrem Ehemann Laru Larrieux ihr eigenes Label Blisslife Records. 2004 erschien dort ihr Album Bravebird und 2006 Morning. 2007 folgte ein Album mit Jazz-Standards Lovely Standards.
1996 sang sie auf dem Album Sweetback von Mitgliedern der Band von Sade Adu (Sweetback). 2002 nahm sie mit dem Sänger Glenn Lewis das Album What´s Come Over Me? auf und beide sangen auf dem Grammy-nominierten Album 1,2 to the Bass von Stanley Clarke („Where Is the Love“).
2010 kam es zu Reunion Auftritten von Groove Theory mit Bryan Wilson in Japan. 2013 sang sie auf dem Blue Note Jazz Festival.
