Mason jugó 13 temporadas en la NBA y militó en los New Jersey Nets (1989-1990), los Denver Nuggets (1990-1991), los New York Knicks (1991-1996), los Charlotte Hornets (1996-2000), los Miami Heat (2000-2001) y los Milwaukee Bucks (2001-2003).
En 1995 fue nombrado mejor »sexto hombre» de la competición, y en 2001 disputó el »All Star». Junto a Charles Oakley, Patrick Ewing o John Starks, llevó a los Knicks a las finales de la temporada de 1994.