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.