1992-99: Wczesne początki i przełomEdit
Grupa została założona w 1992 roku przez Roberta „R.L.” Huggar i braci Raphael „Tweety” Brown i Terry „T-Low” Brown w Minneapolis, Minnesota po wprowadzeniu przez wujka Browna, dyrektora chóru gospel. Początkowo znani byli jako Straight4ward i w pewnym momencie zarządzani przez Ann Nesby z Sounds of Blackness. Jednak po przyciągnięciu uwagi Naughty by Nature’s KayGee, wziął grupę do jego Arista wytwórni Divine Mill, i rozpoczął pracę nad ich debiutanckim albumem.
Wydali ich KayGee-produkowane debiutancki singiel „Butta Love” we wrześniu 1997 roku, który stał się wielkim R&B hitem dla grupy peaking na #4 (i trafiając Top20 na Billboard’s Hot 100 wykres). Wkrótce potem, ich debiutancki album, Rated Next został wydany 30 września i sprzedawał się umiarkowanie. W 1998 roku ukazał się ich największy dotychczasowy hit „Too Close”, który trafił na #1 miejsce zarówno na liście R&B jak i Billboard Hot 100. Sprzedaż ich debiutanckiego albumu gwałtownie wzrosła, pomagając albumowi osiągnąć #13 R&B i #37 na Billboard 200, ostatecznie otrzymując certyfikat podwójnej platyny i zdobywając nominacje do American Music Awards, Billboard Awards i Soul Train Awards. Trzeci singiel „I Still Love You” przyniósł grupie kolejny hit Top 5 R&B i Top 20 na liście przebojów Hot 100.
2000-obecnie: Zmiany wytwórni i hiatusEdit
W 2000 roku grupa wydała główny singiel „Wifey” przed ich drugim albumem dla Aristy. Piosenka stała się kolejnym # 1 R&B hitem dla grupy i również zawierał piosenkarza Lil’ Mo na wokalach tła. Ich drugi album, Welcome II Nextasy, został wydany w czerwcu 2000 roku i otrzymał certyfikat złota na podstawie głównego singla. Drugi singiel „Beauty Queen” otrzymał umiarkowane odtwarzanie, osiągając szczyt na #48 na R&B i #59 na Hot 100. Po cyklu albumu, grupa wzięła przerwę, prowadząc RL nagrać i wydać swój debiutancki solowy album RL:Ements dla Clive Davis 'ówczesnej nowej wytwórni J Records w 2002 roku, który osiągnął umiarkowany sukces z singli „Got Me a Model” i „Good Man.”
Grupa również dołączył do wytwórni J Records, i wydał swój trzeci album studyjny The Next Episode w grudniu tego samego roku. To zawierał główny singiel „Imagine That”, który osiągnął szczyt na #66 R&B i #91 na Hot 100. Współpracowali również z Jaheimem przy singlu „Anything” z jego debiutanckiego albumu Ghetto Love, który przyniósł grupie kolejny hit Top 10 R&B. Po opuszczeniu wytwórni J Records, na krótko połączyli się z 50 Cent’s G-Unit i z Matthew Knowles’s Music World labels, ale nie wydali żadnej muzyki. Grupa później rozpadła się z powodu wewnętrznych konfliktów i członka T-Low cierpiącego na kończącą karierę chorobę gardła, ale ostatecznie ponownie połączyła się w 2011 roku.
W 2014 roku grupa rozpoczęła i zakończyła pracę nad nowym albumem zatytułowanym Next, Lies, & Videotape (pierwotnie zatytułowanym Music 101), ale ostatecznie został on odłożony na półkę. W 2016 roku grupa pojawiła się w serii „Unsung” TV One, co spowodowało kolejny reunion dla grupy po kilku latach bycia oddalonym. W marcu 2018 roku grupa premierowo wydała swój nowy singiel „Want It” do radia UAC.