Mallette varattiin numerolla 22 NHL:n varaustilaisuudessa 1988 New York Rangersiin. Hän pelasi NHL:n runkosarjassa 456 peliä, joissa sai 51+68=119 pistettä. Jäähyllä hän istui 1 226 minuuttia. Hän kärsi selkävammasta pelissä Chicago Blackhawksia vastaan 25. lokakuuta 1997. Se pakotti hänet lopulta jäämään eläkkeelle. Hänen hallussaan on vieläkin Rangersin yhden kauden jäähyennätys.