Paul William Slayton, conhecido como Paul Wall, (Houston, Texas, 30 de março de 1980[1]) é um rapper, DJ, promotor e joalheiro americano. Ele é um dos rappers da raça branca mais bem sucedido do sul dos Estados Unidos. Slayton é afiliado à Swishahouse Records, antiga Swisha Blast Records. Paul abandonou a Jersey Village High School e estudou telecomunicações na Universidade de Houston durante três anos. Slayton também é conhecido por "Iceman".
Amigo de longa data de Chamillionaire, Paul Wall teve como primeira gravadora a Swishahouse. A sua entrada, juntamente com Chamillionaire, deve-se ao fato de terem impressionado Michael '5000' Watts, dono da gravadora , em freestyles e maquetes feitas por ambos. Quando conquistou o seu espaço na gravadora, rapidamente atingiu uma grande notoriedade e respeito nas ruas. Vendo o êxito que tinham as mixtapes em que participava, as vendas que proporcionava e a fraca compensação que recebia, acaba por abandonar, acompanhado por Chamillionaire, a Swishahouse.
Formaram os The Color Changin' Click e juntaram-se à Paid in Full Records, o grupo era ainda composto por Lew Hawk, 50/50 Twin, Rasaq, irmão de Cham, e Yung Ro. O grupo obteve um tremendo sucesso com o seu álbum de estréia, Get Ya Mind Correct, que atingiu perto de 200 mil cópias vendidas.
Divergências artísticas, e quem sabe algo mais, levam a um corte de relações entre ambos e que cada um siga o seu caminho. Enquanto que Chamillionaire opta por seguir de forma independente, criando a sua própria gravadora, Wall acaba por regressar à Swishahouse. A sua primeira projeção a nível nacional ocorreu com "Still Tippin'" de Mike Jones. Como o single foi bem sucedido, ficou a expectativa e interesse do público por um novo álbum de Paul Wall.
O álbum The Peoples Champ, editado pela Swishahouse, foi lançado em setembro de 2005, tornando-se disco de platina, tendo, por isso, ultrapassado um milhão de cópias vendidas em solo americano.
Depois de Chick Magnet, editado pela Paid In Full Records, em 2004, este segundo álbum de Paul Wall faz dele uma estrela, não só a nível do sul, como de todo o país, obtendo ainda um relativo sucesso internacionalmente. Para isso contribuíram singles como "Sittin' Sidewayz", com Big Pokey, "They Don't Know", com Mike Jones e Bun B, e ainda "Girl". A lista de participações deste álbum inclui, para além dos já citados, Three 6 Mafia, Trey Songz, Freeway, T.I., B.G., Kanye West, GLC, Grit Boys, Archie Lee, CootaBang e Aqualeo.
Bastante ligado ao estilo Screwed, criado e bastante dinamizado pelo falecido DJ Screw, Paul Wall é ainda DJ e bastante conhecido por ter um site onde vende grills. Para concluir, Wall tem participações com MCs como Juvenile, Three 6 Mafia, Jim Jones, Nelly, Kanye West, T.I., The Game, 50 Cent e Juelz Santana. Get Money, Stay True, terceiro disco a solo de de Paul Wall, foi lançado em 2007.
Paul Wall é casado com sua esposa Crystal desde outubro de 2005, e em 18 de abril de 2006 nasceu seu primeiro filho, William "Fat" Patrick Slayton.