华莱士的家乡在阿拉巴马州的查尔德堡 (Childersburg)，高中时期入选了麦当劳高中全明星阵容。2001年高中毕业后，他选择就读就近的阿拉巴马大学，在新秀赛季他入选了SEC联盟最佳新秀阵容。随后华莱士宣布参加2001年NBA选秀，在选秀中他在第一轮第25顺位被萨克拉门托国王队选中。在国王队期间，他在很少出场的时间里展示了他杂耍般的扣篮和良好的身体素质，夏洛特山猫队的初建时考虑到他的天份而在2004年的扩展选秀中选中了他。

华莱士来到山猫队后立即得到了首发的机会，呈现了一个给人印象深刻的赛季，他场均得到了11.1分、5.5个篮板、1.7次盗球和1.3个盖帽。在2005-06赛季，他将个人数据进一步的提升，得到了场均14.5分、7个篮板、取得联盟前十的54.142%命中率、2.19个篮板和2.44次盗球。自NBA1973年建立盖帽数据统计以来联盟只有两位球员达到一个赛季场均盖帽和盗球数据都超过2个的球员（大卫·罗宾逊和阿基姆·奥拉朱旺），华莱士成为联盟第三位达到这一数据的球员。

华莱士时常因为自己不计后果的打球方式而受伤，他在山猫队的前两个赛季总共缺赛39场，但他精力充沛的危险打球动作诱发伤病却经常送出华而不实的防守表演。主教练伯尼·比克斯达夫：“华莱士只会打充满力量激情有效率的球 – – 这就是他的比赛”。在2006年，华莱士逐渐在比赛中学会保护自己不受伤病困扰，但是在数据上出现了折扣。在赛季的首个月他只有五个盖帽数据（场均0.3个）并且数据较2005年有着较全面的下降，到了第二个月开始华莱士发挥出色，但是在12月的一场和印第安那步行者队的比赛中肩膀脱臼。

总体上来说，华莱士已经成为夏洛特山猫队的头号得分手，和埃米卡·奥卡福一同成为最核心的两位球员。

2009年1月28日，在山猫队来到洛杉矶湖人队主场的比赛中，华莱士在第四节要将球放进篮框时遭到湖人队中锋安德鲁·拜纳姆击，经检查后，发现华莱士的肋骨骨折及左侧肺部肺萎陷30%-40%，而拜纳姆的这个举动也被判定是恶意犯规。