Mason występował w sześciu klubach, m.in w Charlotte Hornets i Milwaukee Bucks, ale najbardziej został zapamiętany w Knicks. Był ulubieńcem kibiców, którzy podziwiali jego atletyczną sylwetkę i twardą grę. Razem z Patrickiem Ewingiem, Charlesem Oakleyem i Johnem Starksem tworzył ekipę, która w finałach NBA w 1994 roku po zaciętej walce uległa Houston Rockets 3-4. W sezonie 1994/95 został uznany najlepszym rezerwowym ligi. W 2001 roku, będąc zawodnikiem Miami Heat, wystąpił w Meczu Gwiazd. "Czuję ciężar i smutek po stracie Anthony'ego Masona. Byliśmy razem przez pięć wspaniałych sezonów. Był zawsze gotowy do walki, gdy razem wchodziliśmy na parkiet. Zapamiętam jego siłę, determinację i wytrwałość" - napisał w oświadczeniu Patrick Ewing.