Le 28 juin 1995, Rasheed Wallace est sélectionné en 4e position par les Bullets de Washington (renommés depuis Wizards de Washington) lors de la draft 1995. Il ne joue avec les Bullets qu'une seule saison avec en moyenne 10 points et presque 5 rebonds.
Trail Blazers de Portland (1996 - fév. 2004)
Le 15 juin 1996, il est transféré aux Trail Blazers de Portland. Il joue, à partir de la saison 1996-1997, à Portland, où il s'affirme avec environ 16,7 points de moyenne sur l'ensemble de ses 8 saisons.
L'année suivante l'équipe perd face aux Spurs de San Antonio lors de la finale. Lors de la saison 2005-2006, Wallace tourne à 15,5 points par matchs et 6,2 rebonds, ce qui lui permet d'être élu au NBA All-Star Game.
Le , Wallace annonce qu'il préférerait ne pas aller au All-Star Game mais il y participe quand même (3 points, 5 rebonds) à cause du forfait de Kevin Garnett.
Celtics de Boston (2009-2010)
Le , Wallace signe un contrat de 3 ans avec les Celtics de Boston. Wallace atteint la finale NBA avec les Celtics lors de la saison 2009-2010, mais les Celtics perdent 4-3 contre les Lakers.
Le 25 juin 2010, Doc Rivers annonce lors de la draft 2010 que Wallace va prendre sa retraite[1].
Le , il annonce qu'il prend sa retraite, cette fois-ci définitive et qu'il ne participera pas aux playoffs avec les Knicks, ses statistiques en carrière sont de 14,4 points et 6,7 rebonds de moyenne pour 1 109 matchs joués[3].
Rasheed Wallace détient le record NBA de fautes techniques en une saison, en 2000-2001 avec 41, soit une moyenne d'une tous les deux matches.
Carrière d'entraîneur
Wallace commence sa carrière d'entraîneur comme adjoint de l'entraîneur principal Maurice Cheeks aux Pistons de Detroit lors de la saison 2013-2014. Il entraîne entre 2019 et 2021, l'équipe du lycée Charles E. Jordan de Durham (Caroline du Nord)[4].
En , Wallace rejoint l'encadrement de l'équipe universitaire des Tigers de Memphis en tant qu'adjoint de l'entraîneur Penny Hardaway[4].
Style de jeu
Le jeu de Wallace repose beaucoup sur ses très longs bras favorisant les contres et aidant sa défense. Wallace possède un bon tir à 3 points et à 2 points alors que c'est un ailier fort (donc logiquement peu disposé aux tirs à 3 points). Son caractère impétueux lui a valu une vendetta de David Stern, le patron de la NBA. Stern a créé une règle anti-Wallace : au bout de 15 fautes techniques il y a un match de suspension automatique ; puis toutes les 2 fautes techniques un autre match de suspension. Durant des années, Wallace a été sanctionné pour des critiques contre les arbitres ou pour avoir trop parlé pendant les matches. Le corps arbitral a été critiqué pour donner des fautes techniques à Wallace par habitude ou par automatisme.