A carreira desse rapper de Houston - Texas, teve início no lado empresarial da indústria fonográfica, mas o que Paul Wall queria mesmo era rimar. Com o parceiro Chamillionaire ao seu lado, Wall convenceu o dono da Swishahouse a deixá-los participar de seu show de rádio e da composição de uma de suas letras. Nada pôde deter o início da carreira solo desse apaixonado pelo rap em 2005. Wall fez sucesso imediato com o disco The Peoples Champ e o som explosivo de singles como "Sittin' Sidewayz" e "Still Tippin'".