The Art of War, the group's third album, was released in 1997. In 2000, BTNHResurrection reached platinum status in the US in one month, while 2002's Thug World Order received more moderate sales and promotion, going gold and peaking at No. 3 on the Top R&B/Hip-Hop Albums chart. Following that album, the group went on hiatus from their label and released their sixth studio album, Thug Stories, independently in 2006. In 2007, they had another major-label release, Strength & Loyalty, on American producer Swizz Beatz's label Full Surface Records. Bone Thugs-n-Harmony returned with their 2010 album Uni5: The World's Enemy, released by their own record label, BTNH Worldwide, with distribution by Warner Bros.
Released in June 1994, Creepin on ah Come Up was Bone Thugs-n-Harmony's debut with Ruthless. The album's subject matter was focused almost entirely on violent criminal activity. Peaking at No. 12 on the Billboard Top 200 Albums chart and No. 2 on the Top R&B/Hip-Hop Albums chart, it included the hit singles "Thuggish Ruggish Bone" and "Foe tha Love of $", the second of which featured a verse by Eazy-E. "Thuggish Ruggish Bone" peaked at No. 20 on the Billboard Hot 100 chart and No. 2 on the Hot Rap Tracks chart, and "Foe tha Love of $" peaked at No. 39 on the Hot 100 and No. 4 on Rap Tracks. After a slow start that saw the album's success limited to gangsta rap audiences, it broke through to the mainstream. The EP marked a major change in style for the group, as they now fully embraced the G-funk common in West Coast hip hop of the time. Beats were supplied by DJ Yella, Rhythum D, and Kenny McCloud, and it was the group's first collaboration with newcomer producer DJ U-Neek, who would craft the group's signature sound by producing the majority of their next two albums. For over a year, Eazy-E nurtured their career, continuing to serve as their executive producer and teaching them the business skills he had taught himself over the years. The growing relationship was cut short, however, when Eazy-E died on March 26, 1995, from complications from AIDS-related pneumonia. Briefly, the young rappers thought they had lost everything with the loss of their friend and mentor. However, the group's potential was apparent, and Ruthless Records continued to support them.
In 1995, the group's second album, E. 1999 Eternal, was released. It included the singles "1st of tha Month", which peaked at No. 12 on the Hot 100 and No. 4 on Hot Rap Tracks, and "Tha Crossroads", which reached No. 1 on both the Hot 100 and Hot Rap Tracks charts. The album generally saw positive reviews from critics as Bone had diversified its content and musical style. Critics were particularly intrigued by the album due to Bone Thugs-n-Harmony's ability to reduce the banality associated with gangsta rap in their music at a time when the subgenre had become exceedingly cliché. A considerable portion of the album's concept was built upon violent subject matter, yet they also incorporated deeper themes, as its songs dealt with more spirituality and occult mysticism. The album was produced by DJ U-Neek (with co-production from Tony C. and Kenny McCloud). E. 1999 Eternal also introduced Bone's trademark tracks devoted entirely to the use of marijuana. The album name originated from one of the street names of a corner (E. 99th street and St. Clair) that was a familiar hangout to Bone members, as well as Eazy-E's album Eternal E. Naming it after Eazy-E's album was just another way of showing respect and tribute to the rapper who had helped them reach success. Also in 1995, Flesh-n-Bone would become the first member of the group to release a debut album, titled T.H.U.G.S, which was certified gold by the RIAA. In 1996, due to their success, the Cleveland clan established their own label, Mo Thugs Records, and released the Family Scriptures compilation album to introduce many of the Cleveland-based and other artists whom they were developing. E. 1999 Eternal is the group's most commercially successful album; it has been certified 4x platinum by the RIAA.
Thug Stories, Bone Thugs-n-Harmony's seventh album, was recorded on Koch Records and released on September 19, 2006. It marked the first time Bone Thugs-n-Harmony had recorded as a trio since they released an internet-only EP album called Bone 4 Life in September 2005. Thug Stories featured a slightly more mature style, and the group leaned more heavily towards its harmonic roots than its "thug" origins. The album sold 38,000 in its first week and peaked at No. 25 on the Billboard 200 and No. 1 on the Independent Albums chart.
In 2017, Krayzie Bone and Bizzy Bone announced that they would release their long-awaited duet album together titled New Waves under the name Bone Thugs. The album's lead single "Coming Home" featuring Stephen Marley was released on March 24. Krayzie confirmed that the full Bone Thugs-n-Harmony group was working on a new album, but said that they would no longer be auctioning off the album's rights. All five members of the group would appear on rapper Wiz Khalifa's 2018 album Rolling Papers 2, each providing a verse for the song "Reach for the Stars." In early 2020, the group announced that they were changing their name to Boneless Thugs-n-Harmony in order to hype up a commercial for Buffalo Wild Wings. Said commercial saw "Krayzie Boneless," "Flesh Boneless," and "Wish Boneless" all facilitate the change after eating Buffalo's boneless chicken, with Layzie Bone holding out. Bizzy Bone later dismissed that the change was anything serious.  2b1af7f3a8