1992-99: Redigera
Gruppen bildades 1992 av Robert ”R.L.” Huggar och bröderna Raphael ”Tweety” Brown och Terry ”T-Low” Brown i Minneapolis, Minnesota efter att ha introducerats av Browns farbror, en gospelkörledare. Ursprungligen var de först kända som Straight4ward, och vid en tidpunkt leddes de av Sounds of Blackness’ Ann Nesby. Efter att ha uppmärksammats av KayGee från Naughty by Nature tog han dock med sig gruppen till sitt Arista-etikett Divine Mill och påbörjade arbetet med deras debutalbum.
De släppte sin KayGee-producerade debutsingel ”Butta Love” i september 1997, som blev en stor R&B-hit för gruppen med en toppnotering på plats 4 (och en placering på topp 20 på Billboard’s Hot 100-lista). Strax därefter släpptes deras debutalbum Rated Next den 30 september och sålde måttligt. Det följdes 1998 av deras största hit hittills, ”Too Close”, som hamnade på första plats på både R&B- och Billboard Hot 100-listorna. Försäljningen av deras debutalbum ökade kraftigt, vilket bidrog till att albumet nådde en toppnotering på plats 13 på R&B och plats 37 på Billboard 200. Det blev så småningom dubbelplatinacertifierat och gav dem nomineringar till American Music Awards, Billboard Awards och Soul Train Awards. Den tredje singeln ”I Still Love You” gav gruppen ytterligare en topp 5-hit på R&B-listan och en topp 20-plats på Hot 100-listan.
2000-nutid: Redigera
År 2000 släppte gruppen singeln ”Wifey” inför sitt andra album för Arista. Låten blev ännu en #1 R&B-hit för gruppen och innehöll även sångerskan Lil’ Mo på bakgrundssång. Deras andra album, Welcome II Nextasy, släpptes i juni 2000 och blev guldcertifierad på grund av den första singeln. En andra singel ”Beauty Queen” fick måttlig spridning och nådde en toppnotering på #48 på R&B och #59 på Hot 100. Efter albumet tog gruppen en paus, vilket ledde till att RL spelade in och släppte sitt första soloalbum RL:Ements för Clive Davis då nya bolag J Records 2002, som nådde måttliga framgångar med singlarna ”Got Me a Model” och ”Good Man.”
Gruppen anslöt sig också till J Records och släppte sitt tredje studioalbum The Next Episode i december samma år. Det innehöll huvudsingeln ”Imagine That” som nådde en toppnotering på #66 R&B och #91 på Hot 100. De samarbetade också med Jaheim på hans singel ”Anything” från hans debutalbum Ghetto Love, vilket gav gruppen ytterligare en topp 10-hit på R&B. Efter att ha lämnat J Records bolag, anslöt de sig kortvarigt till 50 Cent’s G-Unit och Matthew Knowles’ Music World bolag, men gav inte ut någon musik. Gruppen splittrades senare på grund av interna konflikter och att medlemmen T-Low drabbades av en strupsjukdom som satte stopp för karriären, men återförenades så småningom 2011.
Under 2014 påbörjade och slutförde gruppen arbetet med ett nytt album med titeln Next, Lies, & Videotape (ursprungligen med titeln Music 101), men det lades till slut på hyllan. År 2016 medverkade gruppen i TV Ones serie ”Unsung” vilket föranledde en ny återförening för gruppen efter ett par år av distansering. I mars 2018 premiärvisade gruppen sin nya singel ”Want It” på UAC radio.