Happy Birthday @paulwallbaby Paul Wall. Born Paul Michael Slayton March 11, 1981. Paul, who is originally from Houston, Texas started making his mark as a member of the Houston label Swishahouse. He teamed up with fellow Houston rapper Chamillionaire & made 2 albums together before he embarked on a solo career. In 2004 Paul released his debut album Chick Magnet. In 2005 he released his sophomore effort The People's Champ. This album would be his most successful album to date. It reached Platinum Status & peaked at #1 on Billboard's Hot 200 Albums Chart, The R&B Albums Chart and The Rap Albums Chart. It includes the Gold selling singles Sittin' Sideways & Girl. Paul has a total of 10 Albums & 3 Mixtapes to his credit.