Wall graduated from Jersey Village High School in Jersey Village, Texas and later studied mass communications at the University of Houston. After proposing to do promotions for Michael "5000" Watts' company, Swishahouse, Chamillionaire and Paul Wall came to Watts' studio, KBXX. Paul & Chamillionaire convinced Watts to let them rap on his radio show and put the verses on one of his mixtapes. That mixtape was entitled, Choppin Em Up Part 2, which was released in mid 1999. The freestyle became so popular in the streets that Chamillionaire and Paul Wall became regular staples on Houston's mixtape circuit, appeared on several of Watts' mixtapes and became permanent members of Swishahouse.
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 Chamillion'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 then 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's first music exposure came as a street team member on the Northwest side of Houston, promoting southern labels like Def Jam Records, Cash Money and No Limit Records. He is also an accomplished and proficient mixtape and party DJ, known for producing mixtapes in the now well-known screwed & chopped style, which was invented by the late DJ Screw.