Mallette blev udvalgt som nummer 22 af Rangers i 1988 NHL Entry Draft
og spillede 456 regulære sæson kampe i sin professionelle karriere, scorede 51 mål og 68 assists for 119 point og indsamle 1226 straf minutter. Mens han spillede for Tampa Bay, fik han en rygskade mod Chicago Blackhawks den 25. oktober 1997, som til sidst tvang ham til at gå på pension.