参加选秀的球员，华莱士以自由人身份在1996年10月2日加盟了华盛顿子弹。1999年，华莱士和蒂姆·莱格勒、特里·戴维斯、杰夫·麦金尼斯一起被交换到了奥兰多魔术，和他们交换的球员是埃克·奥斯丁。2000年8月3日，他和查基·阿特金斯一起被交换到了底特律活塞，魔术则得到了格兰特·希尔。从此以后，他开始了自己的NBA防守专家生涯。2001-02、2002-03、2004-05和2005-06赛季，华莱士四获NBA最佳防守球员荣誉。其中连两个赛季他还成为了联盟的篮板和盖帽榜上第一名。2003年，他因支持者们投