Paul Wall (né Paul Slayton le 30 mars 1980) est un DJ / Rappeur américain de Houston (Texas). Rappeur Dirty South, il est affilié au label Swishahouse.
Paul suit ses études de communication à l'université de Houston, le Jersey Village High School durant 3 années. Ceci lui permettra de faire la connaissance de quelqu'un qui sera plus tard son ami, puis créera un duo avec lui, Chamillionaire, ils créerons ensemble The Color Changin' Click.
Paul Wall commença sa carrière tout d'abord en tant que DJ, collaborant avec des artistes tels que T.I., et des labels tels que Ca$h Money (Lil' Wayne, Baby « Birdman ») et Le New No Limit (Master P notamment), en produisant des mixtapes en Screwed & Chopped, style inventé à la base par DJ Screw. Après ça, Paul se décide à rentrer dans le rap en compagnie de son pote de toujours, Chamillionaire, et créerons ensemble, avec l'aide de Jon Higgins, la mixtape Get Ya Mind Correct.
Après cette tape, Wall est resté chez Swishahouse alors que Chamillionaire rejoint un label indépendant. Le buzz de Paul Wall montera dans tous les Etats-Unis en même temps que celui de Mike Jones & Slim thug grâce à la song de Mike Jones, Still Tippin', en Mai 2005, alors que la song était bien connu et écoutée à Houston depuis 2003. Après ce single, et depuis que Mike Jones est arrivé à faire connaître dans tout le pays, le Screwed & Chopped, Paul décide de préparer son propre album solo, et se lancer définitivement dans le rap (dans beaucoup des titre qu'il chante, on l'entend dire « What It do ».
Pour commencer, Wall décide de sortir un 1er single, Sittin' Sidewayz en feat. Big Pokey, qui sortira début Août 2005 et se classera N°93 du Billboard Hot 100.