Mason wurde im NBA-Draft 1988 von den Portland Trail Blazers an 53. Stelle ausgewählt, wurde jedoch nicht in den Kader aufgenommen. Stattdessen spielte Mason zuerst in der Türkei. Er kehrte bald in die USA zurück, spielte jedoch weder bei den Nets noch bei den Nuggets eine Rolle. Sein Durchbruch kam im Jahr 1991, als ihn Head Coach Pat Riley zu den New York Knicks holte. Mason etablierte sich als wertvoller Ersatzspieler, der pro Spiel über 25 Minuten Spielzeit erhielt und nun pro Spiel auf 10 Punkte, 8 Rebounds und 3 Vorlagen kam.
Obwohl Mason strenggenommen ein „Tweener“ war, der für die Small-Forward-Position zu langsam und für die Power-Forward-Position zu klein war, machte er dies durch seine Spielstärke und durch seine harte Verteidigung wett. Unter Riley wurde Mason zum Publikumsliebling und machte Schlagzeilen, indem er sich oft Logos und Botschaften in sein Haar rasieren ließ. 1995 gewann er den NBA Sixth Man of the Year Award als bester Ersatzmann der NBA.
Nach einem schweren Herzinfarkt Anfang Februar 2015 wurde Anthony Mason in das NYU Langone Medical Center im New Yorker Stadtbezirk Manhattan eingeliefert. Dort wurde eine Herzinsuffizienz diagnostiziert.[2] Trotz mehrerer Operationen erholte er sich nicht mehr.[3] Am frühen Morgen des 28. Februar 2015 starb er im Alter von 48 Jahren.[1]
Masons ältester Sohn Anthony Mason Jr. spielte für die St. John’s University (New York) und ist heute Profibasketballer in Europa. Sein jüngster Sohn Antoine Mason spielt für die Auburn University.