1992-99: Az együttes 1992-ben alakult Robert “R.L.” Huggar és a testvérek Raphael “Tweety” Brown és Terry “T-Low” Brown a minnesotai Minneapolisban, miután Brownék nagybátyja, egy gospel kórusvezető bemutatta őket. Eredetileg először Straight4ward néven voltak ismertek, és egy időben a Sounds of Blackness Ann Nesby menedzselte őket. Miután azonban felkeltették a Naughty by Nature-hez tartozó KayGee figyelmét, ő elvitte a csapatot az Arista kiadójához, a Divine Millhez, és elkezdtek dolgozni a debütáló albumukon.
1997 szeptemberében adták ki a KayGee által producált debütáló kislemezüket, a “Butta Love”-ot, ami nagy R&B sláger lett a csapat számára, és a 4. helyet érte el (és a Billboard Hot 100 listáján a Top20-ba került). Nem sokkal később, szeptember 30-án megjelent debütáló albumuk, a Rated Next, amely mérsékelten fogyott. Ezt követte 1998-ban az eddigi legnagyobb slágerük, a “Too Close” megjelenése, amely mind az R&B, mind a Billboard Hot 100 slágerlistájának #1 helyére került. A debütáló albumuk eladásai megugrottak, segítve az albumot a #13 R&B és a 37. helyen a Billboard 200-as listán, végül dupla platina minősítést kapott, és American Music Awards, Billboard Awards és Soul Train Awards jelöléseket szerzett nekik. A harmadik kislemez, az “I Still Love You” újabb Top 5 R&B slágert és Top 20-as helyezést ért el a Hot 100 slágerlistán.
2000-től napjainkig: Szerkesztés
2000-ben az együttes kiadta a “Wifey” című kislemezt az Aristánál megjelent második albumuk előtt. A dal egy újabb #1 R&B sláger lett az együttes számára, és Lil’ Mo énekesnő is közreműködött benne háttérvokálként. Második albumuk, a Welcome II Nextasy 2000 júniusában jelent meg, és a főcímdal hatására arany minősítést kapott. A második kislemez, a “Beauty Queen” mérsékelt sugárzást kapott, és az R&B listán a 48., a Hot 100-on pedig az 59. helyet érte el. Az albumciklus után az együttes szünetet tartott, ami RL-t arra késztette, hogy 2002-ben felvegye és kiadja debütáló szólóalbumát, az RL:Ements-t Clive Davis akkor új J Records kiadójánál, amely mérsékelt sikert ért el a “Got Me a Model” és a “Good Man” című kislemezekkel.
A csapat szintén csatlakozott a J Records kiadóhoz, és még ugyanezen év decemberében megjelentette harmadik stúdióalbumát, a The Next Episode-t. Ez tartalmazta az “Imagine That” című kislemezt, amely a #66 R&B és a #91 helyezést érte el a Hot 100-on. Emellett Jaheimmel is együttműködtek a debütáló albumáról, a Ghetto Love-ról származó “Anything” című kislemezen, ami újabb Top 10-es R&B slágert hozott a csapatnak. Miután elhagyták a J Records kiadót, rövid időre csatlakoztak 50 Cent G-Unit és Matthew Knowles Music World kiadójához, de nem adtak ki zenét. A csoport később feloszlott a belső konfliktusok és a karrierjük végét jelentő torokbetegségben szenvedő T-Low tag miatt, de végül 2011-ben újra összeálltak.
2014-ben a csoport elkezdte és befejezte egy új album munkálatait Next, Lies, & Videotape címmel (eredeti címe Music 101), de végül félretették. 2016-ban a csoport szerepelt a TV One “Unsung” című sorozatában, ami pár év távolságtartás után újabb újraegyesülésre késztette a csapatot. 2018 márciusában a csoport bemutatta új kislemezét “Want It” címmel az UAC rádióban.