Pod košmi sa rodák z Philadelphie naposledy objavil v drese New Yorku v sezóne 2012/2013. Podstatnú časť športového života rozdelil medzi dva kluby – Portland a Detroit, s ktorým v pamätnom finále 2004 vybojoval titul proti Los Angeles Lakers.
Krátko hral aj za Washington, Portland, Boston a Atlantu, na konte má dovedna 1109 stretnutí v základnej časti s priemerom 14,4 bodu a 6,7 doskoku na jeden duel. V play-off odohral 177 zápasov.
Pivot Wallace nazbieral počas kariéry aj vyše tristo technických chýb, ktoré nezahŕňajú fyzický kontakt a rozhodcovia ich rozdávajú predovšetkým za nevhodný verbálny prejav.