1992-99: Tidlig begyndelse og gennembrudRediger
Gruppen blev dannet i 1992 af Robert “R.L.” Huggar og brødrene Raphael “Tweety” Brown og Terry “T-Low” Brown i Minneapolis, Minnesota efter at være blevet introduceret af Browns onkel, en gospelkorleder. Oprindeligt var de først kendt som Straight4ward, og på et tidspunkt blev de ledet af Sounds of Blackness’ Ann Nesby. Men efter at have fanget opmærksomheden hos Naughty by Nature’s KayGee, tog han gruppen til sit Arista-selskab Divine Mill og begyndte arbejdet på deres debutalbum.
De udgav deres KayGee-producerede debutsingle “Butta Love” i september 1997, som blev et stort R&B-hit for gruppen, der toppede som nr. 4 (og nåede Top20 på Billboard’s Hot 100-liste). Kort efter blev deres debutalbum, Rated Next, udgivet den 30. september og solgte moderat. Det blev i 1998 fulgt op af udgivelsen af deres største hit til dato, “Too Close”, som blev nr. 1 på både R&B- og Billboard Hot 100-listerne. Salget af deres debutalbum steg kraftigt, så albummet blev nr. 13 på R&B og nr. 37 på Billboard 200. Det blev til sidst certificeret dobbelt platin og indbragte dem nomineringer til American Music Awards, Billboard Awards og Soul Train Awards. Den tredje single “I Still Love You” skaffede gruppen endnu et Top 5 R&B-hit og en Top 20 på Hot 100-listen.
2000-nutid: Rediger
I 2000 udgav gruppen forsinglen “Wifey” forud for deres andet album for Arista. Sangen blev endnu et #1 R&B-hit for gruppen og havde også sangerinden Lil’ Mo på baggrundsvokal. Deres andet album, Welcome II Nextasy, blev udgivet i juni 2000 og blev certificeret guld på baggrund af forsinglen. En anden single “Beauty Queen” fik moderat airplay og toppede som nr. 48 på R&B og nr. 59 på Hot 100. Efter albummet tog gruppen en pause, hvilket fik RL til at indspille og udgive sit debut soloalbum RL:Ements for Clive Davis’ dengang nye J Records-selskab i 2002, som opnåede moderat succes med singlerne “Got Me a Model” og “Good Man.”
Gruppen sluttede sig også til J Records-selskabet og udgav deres tredje studiealbum The Next Episode i december samme år. Det indeholdt forsinglen “Imagine That”, som toppede som #66 R&B og #91 på Hot 100. De samarbejdede også med Jaheim på hans single “Anything” fra hans debutalbum Ghetto Love, som gav gruppen endnu et Top 10 R&B-hit. Efter at have forladt J Records-labelet, sluttede de sig kortvarigt til 50 Cents G-Unit og Matthew Knowles’ Music World-label, men de udgav ikke nogen musik. Gruppen gik senere i opløsning på grund af interne konflikter og medlem T-Low, der led af en karriereafbrydende halsbetændelse, men blev til sidst genforenet i 2011.
I 2014 påbegyndte og afsluttede gruppen arbejdet på et nyt album med titlen Next, Lies, & Videotape (oprindeligt med titlen Music 101), men det blev i sidste ende lagt på hylden. I 2016 var gruppen med i TV One’s “Unsung”-serie, hvilket gav anledning til endnu en genforening for gruppen efter et par år på afstand. I marts 2018 havde gruppen premiere på deres nye single “Want It” til UAC radio.