After finding success with Bone Thugs-n-Harmony, Krayzie Bone recorded his solo debut, Thug Mentality, 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. Largely produced by multi instrumentalist Romeo Antonio The album was certified platinum by the RIAA.
In 2001, Krayzie released Thug On Da Line and it went gold. Amazon.com Called it one of the best albums of 2001.
In 2006 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.