Payton trafił do NBA w 1990 roku. Grał w Seattle SuperSonics, Milwaukee Bucks, Los Angeles Lakers i Boston Celtics. Dwa ostatnie lata spędził w Miami.W 2006 roku pomógł zespołowi wywalczyć mistrzostwo ligi. W całej karierze notował przeciętnie 16,3 punktu i 6,7 asysty na mecz. Trener Pat Riley chce pozyskać za to innego weterana, wolnego agenta P.J. Browna, który w poprzednim sezonie występował w Chicago Bulls. Blisko 38-letni silny skrzydłowy grał już w Miami w latach 1996-2000. Mistrzowie NBA z 2006 roku starają się także ponownie zakontraktować skrzydłowego Jamesa Posey'a, który po zakończeniu sezonu został wolnym agentem.