1992-99:
Yhtyeen perusti vuonna 1992 Robert ”R.L.” Huggar ja veljekset Raphael ”Tweety” Brown ja Terry ”T-Low” Brown Minneapolisissa, Minnesotassa sen jälkeen, kun Brownin setä, gospelkuoron johtaja, esitteli heidät. Alun perin heidät tunnettiin nimellä Straight4ward, ja jossain vaiheessa heitä manageroi Sounds of Blacknessin Ann Nesby. Saatuaan kuitenkin Naughty by Naturen KayGeen huomion, hän vei ryhmän Arista-levy-yhtiölleen Divine Millille ja aloitti debyyttialbuminsa työstämisen.
Yhtye julkaisi KayGeen tuottaman debyyttisinglensä ”Butta Love” syyskuussa 1997, josta tuli suuri R&B-hitti yhtyeelle ollen korkeimmillaan sijalla #4 (ja päästäen Billboardin Hot 100 -listan Top20:een). Pian sen jälkeen heidän debyyttialbuminsa Rated Next julkaistiin 30. syyskuuta, ja se myi kohtalaisesti. Sitä seurasi vuonna 1998 heidän tähän mennessä suurin hitti ”Too Close”, joka oli #1 sekä R&B- että Billboard Hot 100 -listoilla. Heidän debyyttialbuminsa myynti kiihtyi, mikä auttoi albumia nousemaan R&B-listalla sijalle 13 ja Billboard 200 -listalla sijalle 37. Lopulta albumi sai tuplaplatinaa, ja se sai heille American Music Awards-, Billboard Awards- ja Soul Train Awards -ehdokkuudet. Kolmas single ”I Still Love You” toi yhtyeelle toisen Top 5 R&B -hitin ja Top 20 Hot 100 -listalla.
2000-nyky: Levy-yhtiön muutokset ja taukoEdit
Vuonna 2000 yhtye julkaisi singlen ”Wifey” ennen toista albumiaan Aristalle. Kappaleesta tuli toinen #1 R&B-hitti yhtyeelle ja siinä esiintyi myös laulaja Lil’ Mo taustalaulajana. Heidän toinen albuminsa, Welcome II Nextasy, julkaistiin kesäkuussa 2000, ja se sai kultasertifikaatin pääsinglen ansiosta. Toinen single ”Beauty Queen” sai kohtalaista soittoa ja oli R&B:n sijalla 48 ja Hot 100:n sijalla 59. Albumikierroksen jälkeen ryhmä piti taukoa, minkä johdosta RL äänitti ja julkaisi debyyttisooloalbuminsa RL:Ements Clive Davisin tuolloin uudelle J Records -levymerkille vuonna 2002, joka saavutti kohtalaista menestystä singleillä ”Got Me a Model” ja ”Good Man”.
Yhtye liittyi niin ikään J Records -levymerkille ja julkaisi kolmannen studioalbuminsa The Next Episode saman vuoden joulukuussa. Se sisälsi pääsinglen ”Imagine That”, joka oli korkeimmillaan #66 R&B ja #91 Hot 100 -listalla. Lisäksi he tekivät yhteistyötä Jaheimin kanssa hänen debyyttialbumillaan Ghetto Love julkaistulla singlellään ”Anything”, joka toi ryhmälle toisen Top 10 R&B -hitin. Jätettyään J Records -levy-yhtiön he liittyivät hetkeksi 50 Centin G-Unit- ja Matthew Knowlesin Music World -levy-yhtiöihin, mutta eivät julkaisseet musiikkia. Ryhmä hajosi myöhemmin sisäisten ristiriitojen ja jäsen T-Low’n kärsiessä uransa päättävästä kurkkutautista, mutta yhdistyi lopulta uudelleen vuonna 2011.
Vuonna 2014 ryhmä aloitti ja sai valmiiksi uuden albumin Next, Lies, & Videotape (alkuperäiseltä nimeltään Music 101), mutta se jäi lopulta hyllyyn. Vuonna 2016 ryhmä oli esillä TV Onen ”Unsung”-sarjassa, mikä sai aikaan ryhmän toisen jälleennäkemisen parin vuoden etäisyyden jälkeen. Maaliskuussa 2018 ryhmä esitteli uuden singlensä ”Want It” UAC-radiolle.