Salt Lake City Time's

Après avoir évolué à l'université de Virginia Union, une école placée en deuxième division de NCAA (le championnat universitaire américain) Ben Wallace se présente à la draft NBA 1996. Jugé trop petit (2m06) pour son poste (pivot), il n'est pas drafté. Il est néanmoins signé comme agent libre par les Washington Bullets peu avant le début de la saison régulière.
Durant 3 saisons, Wallace améliore discrètement ses statistiques, passant de 1,1 points et 1,5 rebonds de moyenne durant sa première saison à un honnête 6 points, 8 rebonds et 2 contres de moyenne trois ans plus tard. Il est transféré durant l'intersaison 1999 avec Tim Legler, Terry Davis et Jeff McInnis contre Isaac Austin au Orlando Magic. Wallace se retrouve dans l'une des équipes les plus faibles de la ligue. Il est titularisé par Doc Rivers durant toute la saison et est l'un des responsables du bon parcours de l'équipe, qui termine au-delà de toutes les attentes avec 41 victoires. Ben Wallace, le meilleur rebondeur de l'équipe, commence à se faire connaître dans toute la ligue comme un joueur hargneux, travailleur, qui se consacre aux besognes difficiles pour le bien de son équipe.
Durant l'intersaison 2000, le Magic, qui dispose d'une énorme masse salariale libre décide d'acquérir la superstar Grant Hill, des Detroit Pistons, via un sign and trade : pour maximiser les revenus du joueur, Detroit resigne Hill et le transfère à Orlando. Néanmoins, pour rendre le transfert valide, Orlando doit ajouter quelques joueurs dans l'échange. Joe Dumars, le manager général des Pistons, demande d'inclure Ben Wallace et Chucky Atkins dans le transfert. Orlando accepte sans rechigner, la valeur de Grant Hill (20 points par match en moyenne) étant largement supérieure à celle de Ben Wallace (4 points de moyenne) à l'époque.
Mais contre toute attente, le transfert va largement tourner en faveur de Detroit : Grant Hill enchaîne les blessures au pied dès son arrivée à Orlando, et manque 199 matchs en 3 saisons.
Pour Ben Wallace, c'est l'explosion : il devient au bout de deux saisons à Detroit le meilleur rebondeur et le meilleur contreur de la ligue, une performance seulement réalisée par des légendes : Kareem Abdul-Jabbar, Bill Walton et Hakeem Olajuwon. Il est élu meilleur défenseur de l'année.
La saison suivante, il est élu dans le 5 de départ du All-Star Game et devient le premier joueur non drafté à réaliser cette performance. À la fin de la saison, il est de nouveau nommé meilleur défenseur de l'année.
En 2003-04, il est l'un des membres clé d'une équipe qui pratique un jeu défensif rigoureux et remporte le titre à la surprise générale face aux Los Angeles Lakers. Sa dévotion pour l'équipe lui a valu le titre de co-capitaine avec Chauncey Billups.
Il remporte de nouveau le titre de meilleur défenseur à l'issue de la saison 2005. Il est le seul joueur de l'histoire de la ligue, avec Dikembe Mutombo, à avoir remporté ce titre à trois reprises. Il devient également le quatrième joueur de l'histoire de la NBA à cumuler plus de douze rebonds et deux contres par match en moyenne pendant 5 saisons consécutives (les trois autres étant Kareem Abdul-Jabbar, Hakeem Olajuwon et Tim Duncan) depuis que la ligue enregistre les contres.
Ben Wallace a également été rendu célèbre de par ses coupes de cheveux afro. Se concentrant principalement sur la défense, Ben Wallace n'a jamais dépassé les 10 points de moyenne par match.
En fin de contrat à Detroit, il rejoint les Chicago Bulls lors de l'été 2006 en tant qu'agent libre. Lors des matches joués avec les Bulls au Auburn Palace, le stade des Pistons de Detroit, Wallace est copieusement sifflé par les supporters locaux qui ne lui pardonnent pas son départ pour le grand rival : Chicago.
Le 21 février 2008, peu avant la date limite de fin des transferts, Ben Wallace est transféré aux Cavaliers de Cleveland dans un échange de 11 joueurs entre 3 équipes.

Champion NBA avec les Detroit Pistons en 2004
Elu meilleur défenseur de l'année en 2002, 2003, 2005 et 2006
Sélectionné dans le All-Defensive First Team (équipe type défensive de la ligue) en 2002, 2003, 2004, 2005 et 2006
Sélectionné dans le All-Defensive Second Team en 2007
Sélectionné dans le All-NBA Second Team (deuxième équipe type de la ligue) en 2003, 2004 et 2006
Sélectionné dans le All-NBA Third Team (troisième équipe type de la ligue) en 2002 et 2005
Sélectionné pour le All-Star Game en 2003, 2004, 2005 et 2006
Meilleur rebondeur de la NBA en moyenne de prises par match en 2002 (13,0) et 2003 (15,4)
Meilleur rebondeur de la NBA en nombre de prises sur la saison en 2001 (1052) et 2003 (1126)
Joueur ayant pris le plus de rebonds offensifs en NBA en 2003 (293) et 2006 (301)
Joueur ayant pris le plus de rebonds défensifs en NBA en 2001 (749)
Meilleur contreur de la NBA à la moyenne de contres par match en 2002 (3,5)
Meilleur contreur de la NBA au nombre de contres sur la saison en 2002 (278)