Mason je u NBA ligi igrao 13 sezona, jednom je nastupio na All Star utakmici (2001), a 1994. je s New York Knicksima igrao NBA finale.
Bila je to slavna momčad "bad boysa" iz New Yorka koju su predvodili Patrick Ewing, Charles Oakley, John Starks, Derek Harper, Charles Smith, a Mason je bio važan igrač u rotaciji. Bio je sjajan obrambeni igrač, iznimne fizičke snage, osjećaja za prostor i skok, a znao je i zabiti. Opjevali su ga Beastie Boysi u pjesmi "B-Boys Makin' With The Freak Freak".
Osim za New York, Mason je u karijeri nastupao i za New Jersey Nets, Denver Nuggets, Charlotte Hornets, Milwaukee Bucks i Miami Heat, a u imao je prosjek od 10.8 koševa i 8.3 skokova. U sezoni 1994/95 bio je najbolji šesti igrač lige.