By 2005, he was signed to Atlantic Records and became successful with his major label debut The Peoples Champ, which was followed up by Get Money, Stay True released in 2007.

[2] He has been nominated for one Grammy Award for Best Rap Performance as a Duo or Group for the song "Grillz", his collaboration with rapper Nelly.

[3][4] Wall's first music exposure came as a street team member on the Northwest side of Houston, promoting southern labels like Cash Money and No Limit 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.

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

[12] 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.

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

[17] 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.

[18] 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".

[19][20] 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.

[22] AllMusic critic Andy Kellman described Wall's rapping style as having a "thick but swift Southern drawl" whose lyrics had "countless local slang terms (slabs, swangas, candy paint, tippin') that necessitate a glossary for many listeners.

Before the entire incident between Paul Wall and Rasaq they were all part of the group called "The Color Changin' Click" which now has become fragmented.