Paul Wall

After fellow member Slim Thug left the label, Chamillionaire and Paul Wall followed suit and the two started their own group known as The Color Changin' Click (named after Chamillionaire's chameleon persona). Each successive mixtape released by The Color Changin' Click led to more business opportunities; the most notable of which was a contract to do a full album for Paid in Full Records. A one-album contract was negotiated between the Color Changin' Click and Paid in Full's label head, DJ Madd Hatta from 97.9 The Box, and the CCC's first album, Get Ya Mind Correct, would go on to sell over 200,000 copies.

Wall is also an accomplished and proficient mixtape and party DJ, known for producing mixtapes in the now well-known chopped and screwed style, which was invented by DJ Screw.

In 2004, Wall returned to Swishahouse and appeared on Mike Jones' first commercially distributed single, "Still Tippin'".

Solo success (2005–2007)

In 2005, Paul Wall released his first album, The Peoples Champ, which debuted at number one on the Billboard 200. The first single was "Sittin' Sidewayz" featuring Big Pokey, which peaked at no. 34 on the Billboard R&B/Hip-Hop Chart and no. 93 on the Billboard Hot 100. The second single, "They Don't Know", featured Bun B of UGK, and the video version also featured Mike Jones. The third single, "Girl", became the most successful single off The Peoples Champ, peaking at no. 35 on the Hot 100.

In November 2005, Paul Wall was featured on Nelly's Grillz, which reached number one on the Billboard Hot 100.

In 2007, Wall released his second album Get Money, Stay True, which debuted in the number one spot on the Billboard Top R&B/Hip-Hop Albums. The album spawned the singles "Break 'Em Off" featuring Lil Keke, and "I'm Throwed" featuring and produced by Jermaine Dupri. "Break 'Em Off" peaked at no. 72 on the Hot 100 and no. 58 on the R&B charts, and "I'm Throwed" peaked at no. 87 on the Hot 100 and no. 47 on R&B.

Paul Wall was a member of the rap group Expensive Taste, with his friends Travis Barker and Skinhead Rob (Transplants).

In 2007, Paul Wall appeared alongside other celebrities in the music video for "Rockstar" by Nickelback. He appeared on reggae artist Collie Buddz's self-titled debut album.

Other projects and newer releases (2008–present)

In the spring of 2008, Paul Wall joined Strange Music recording artist Tech N9ne on a nationwide tour, which featured rapper Ill Bill.

Paul Wall appears as fictional rapper Grillionaire in the movie I Hope They Serve Beer In Hell, released on September 25, 2009. He, along with screenwriters Nils Parker and Tucker Max, co-wrote tracks for the movie.

In 2010, Paul Wall featured on the album Przyjaźń, Duma, Godność, (English: Friendship, Pride, Dignity) by Polish rap artist Kaczor.

In October 2011, Paul Wall collaborated with Silicon Valley-based social and mobile game company Jump Shot Media to create the world's first mobile battle rap game, Battle Rap Stars. Paul is featured as the "main event" and is the rapper to beat in order to win the game. On March 7, 2012, Paul Wall released a mixtape entitled No Sleep Til Houston. Paul Wall released a collaboration mixtape with Slim Thug for the 2013 NBA All-Star Game in Houston.

On December 10, 2013, Paul Wall released his seventh studio album, an 11-track offering, titled CheckSeason, which featured contributions from Stunna Bam, Killa Kyleon, Slim Thug, Lil Keke, Kid Ink and Young Dolph. The record was released independently via his Paul Wall Music imprint.

Paul Wall followed up Check Season on December 2, 2014, with the release of his eighth studio album, titled The Po-Up Poet which was produced by June "The Jenius" James. According to a Vibe magazine article in November 2014, "The almost circus-like production reestablishes the idea that as long as Wall's been in the game, he's been a beloved Texas rap legend".

On September 25, 2015, Paul Wall followed up The Po-Up Poet with his ninth studio album, titled SlabGod which contains the single "Swangin' In The Rain". On March 11, 2016, Wall released a remix of "Swangin' In The Rain" which features Slim Thug, Lil' Keke, J-Dawg, Z-Ro, and Chamillionaire. On October 21, 2016, he followed up SlabGod with his ninth album, titled Houston Oiler, released in October 2016. In February 2017, he released the mixtape Diamond Boyz with rapper C Stone. His tenth album Bounce Back Over Setbacks was released on January 19, 2018. His eleventh album, Mind Over Matter followed in March 2020. On June 5, 2020, Wall released a mixtape with Lil Keke, titled Slab Talk.