Mallette è stato scelto al 22esimo posto dai Rangers nel Draft NHL del 1988.
e ha giocato 456 partite nella sua carriera professionale, segnando 51 gol e 68 assist per 119 punti e raccogliendo 1226 minuti di penalità. Mentre giocava per Tampa Bay, ha subito un infortunio alla schiena contro i Chicago Blackhawks il 25 ottobre 1997, che alla fine lo ha costretto a ritirarsi.