1992-99:

Skupinu založil v roce 1992 Robert „R.L.“. Huggar a bratři Raphael „Tweety“ Brown a Terry „T-Low“ Brown v Minneapolisu ve státě Minnesota poté, co je seznámil Brownův strýc, ředitel gospelového sboru. Původně byli nejprve známí jako Straight4ward a v jednu chvíli je řídila Ann Nesby ze Sounds of Blackness. Poté, co však upoutali pozornost KayGeeho z Naughty by Nature, vzal skupinu ke svému labelu Arista Divine Mill a začal pracovat na jejich debutovém albu.

V září 1997 vydali KayGeeho produkovaný debutový singl „Butta Love“, který se stal pro skupinu velkým R&B hitem s vrcholem na 4. místě (a dostal se do Top20 žebříčku Billboard’s Hot 100). Brzy poté, 30. září, vyšlo jejich debutové album Rated Next, které se prodávalo průměrně. Po něm následovalo v roce 1998 vydání jejich dosud největšího hitu „Too Close“, který se dostal na první místo jak v žebříčku R&B, tak v žebříčku Billboard Hot 100. V roce 1998 se album dostalo na první místo v žebříčku R&B. Prodej jejich debutového alba prudce vzrostl, díky čemuž se album dostalo na 13. místo R&B a 37. místo v žebříčku Billboard 200. Nakonec získalo dvojnásobnou platinovou desku a nominace na American Music Awards, Billboard Awards a Soul Train Awards. Třetí singl „I Still Love You“ vynesl skupině další Top 5 R&B hit a Top 20 v žebříčku Hot 100.

2000-současnost: V roce 2000 skupina vydala hlavní singl „Wifey“ před svým druhým albem pro společnost Arista. Píseň se stala dalším R&B hitem skupiny na prvním místě a objevila se v ní také zpěvačka Lil‘ Mo s doprovodnými vokály. Jejich druhé album Welcome II Nextasy vyšlo v červnu 2000 a díky hlavnímu singlu získalo zlatou desku. Druhý singl „Beauty Queen“ se dočkal mírného ohlasu a dosáhl 48. místa v žebříčku R&B a 59. místa v žebříčku Hot 100. Další singl „Beauty Queen“ se dočkal mírného ohlasu. Po skončení albového cyklu si skupina dala pauzu, což vedlo RL k nahrání a vydání debutového sólového alba RL:Ements pro tehdy nový label Clivea Davise J Records v roce 2002, které dosáhlo mírného úspěchu se singly „Got Me a Model“ a „Good Man.“

Skupina se také připojila k labelu J Records a v prosinci téhož roku vydala své třetí studiové album The Next Episode. Obsahovalo hlavní singl „Imagine That“, který dosáhl vrcholu na 66. místě R&B a 91. místě v žebříčku Hot 100. V té době se na něm objevily i další skladby. Také spolupracovali s Jaheimem na jeho singlu „Anything“ z jeho debutového alba Ghetto Love, který skupině vynesl další hit v Top 10 R&B. Po odchodu z vydavatelství J Records se krátce spojili s G-Unit 50 Centa a s vydavatelstvím Music World Matthewa Knowlese, ale nevydali žádnou hudbu. Skupina se později rozpadla kvůli vnitřním konfliktům a členovi T-Lowovi, který trpěl onemocněním krku, jež ukončilo jeho kariéru, ale nakonec se v roce 2011 dala znovu dohromady.

V roce 2014 skupina začala a dokončila práce na novém albu s názvem Next, Lies, & Videotape (původně se jmenovalo Music 101), ale nakonec bylo odloženo. V roce 2016 se skupina objevila v seriálu „Unsung“ televize TV One, což podnítilo další setkání skupiny po několika letech odloučení. V březnu 2018 skupina představila v rádiu UAC svůj nový singl „Want It“.