Payton 1990-ben, a Seattle csapatánál kezdte profi pályafutását, több mint egy évtizedet húzott le a SuperSonicsban, később a Milwaukee Bucksnál, a Los Angeles Lakersnél, valamint a Boston Celtics-nél is szerencsét próbált, ugyanakkor csak a 16. idényében, a Miaimi Heattel ért fel a csúcsra: a floridai csapattal a tavalyi kiírásban bajnoki címet szerzett.
A 38 éves védő eddig 1267 mérkőzésen lépett pályára az NBA-ben, pontátlaga meccsenként 16,9, ezen felül átlagban 6,9 assziszt és 1,9 labdaszerzés szerepel a statisztikájában. Kilencszer szerepelt az All Star-gálán, 1996-ban pedig az év védőjátékosának választották az észak-amerikai profiligában.
