After finding success with Bone Thugs-n-Harmony, Krayzie Bone recorded his solo debut, Thug Mentality 1999, in 1999. The album was released as a double disc set, featuring a large selection of guest appearances, including Bone Thugs-n-Harmony, Mo Thugs, Mariah Carey, ThugLine, The Marley Brothers, Big Pun, Fat Joe, Cuban Link, Gangsta Boo, E-40, 8 Ball & MJG, Kurupt, Naughty By Nature and Snoop Dogg. The album was largely produced by multi instrumentalist Romeo Antonio and was certified platinum by the RIAA.

In 2001, Krayzie Bone released Thug On Da Line, which received generally positive reviews from music critics and went gold.[1]

In 2005 Krayzie Bone was featured in the song "Ridin'" by Chamillionaire. "Ridin'" was awarded "Best Rap Performance by a Duo or Group" at the 49th Annual Grammy Awards. It was also nominated for Best Rap Song. It became number one in December on the Piczo Chart 3 months after its physical release. The song also topped the Billboard Hot 100 and peaked at number 2 on the UK Singles Chart when it was released there. The song ranked #3 on Rolling Stone's "100 Best Songs of 2006" and #91 on VH1's "100 Greatest Songs of Hip Hop". It was the best selling ringtone in 2006, with 3.2 million sales, certified by the RIAA as the first multi-platinum Mastertone artist in history. It was also awarded the last Best Rap Video at the MTV Video Music Awards, which was awarded in 2006.

During an April 2014 press conference, Krayzie Bone announced that the first installment of the Chasing the Devil trilogy album would be released July 22, 2014 by RBC Records. However, it was pushed back and ultimately released on November 20, 2015.