Paul se graduó en Jersey Village High School y estudió telecomunicaciones en la Universidad de Houston durante tres años.
Este trabajo fue el primer screwed & chopped en recibir mejor acogida fuera del área de Houston.
El álbum ha vendido millones de copias y está disponible en versión screwed and chopped gracias a DJ Michael "5000" Watts.
Paul Wall también apareció con GLC en el tema "Drive Slow", del segundo álbum de Kanye West, Late Registration.
Tanta ha sido su influencia que existe una canción titulada así, "Grillz", del rapero Nelly y donde colabora, entre otros, Paul Wall.
En la campaña presidencial de 2008, Paul Wall se pronunció a favor del candidato Barack Obama.
Él, junto con los guionistas Nils Parker y Tucker Max, coescribió canciones para la película.
[10] Paul Wall lanzó un mixtape colaboración con Slim Thug para 2013 NBA All-Star celebrado en Houston.
[13] En 2010 Paul se expuso a una operación quirúrgica para adelgazar, le fueron extirpados 45.36 kilogramos en total.