Пэйтон был задрафтован под вторым номером на драфте 1990г. командой ′Сиэтл Суперсоникс′ где блистательно провёл 12 с половиной сезонов.
В НБА Пэйтон сразу же зарекомендовал себя как один из лучших поинт гардов. Он выбирался в Символическую Первую Сборную НБА в 1998 и 2000 гг, Символическую Вторую Сборную 1995, 1996, 1997, 1999 и 2002 гг и в Символическую Третью Сборную 1994 и 2001 гг. Пэйтон выбирался в Первую Символическую Сборную НБА 9 (!) сезонов подряд (1994-2002) и получал Титул лучшего защитника НБА в 1996 г. Выигрывал золото на Олимпиадах в 1996 и 2000 гг.

В середине 2002-03г. Пэйтон был обменян в ′Милуоки Бакс′, где ничем особым не отметился, и в следующем году, как свободный агент, подписал контракт с ЛАЛами.
Лейкерс вышли в ПО, где дрючканули Хьюстон, Сан Антонио и Миннесоту, но позорно слили в Финале Детроиту, с резалтом 4-1.
После этого Пэйтона вместе с Риком Фоксом трейданули в Бостон. Вполне закономерно Пэйтон стал играть на месте стартового разыгрывающего.
Бостон вышли в ПО, где в первом раунде уступили Индиане.

А Пэйтон подписал контракт с ′Маями Хит′, где воссоединился с бостонским Антуаном Вокером и ЛАЛовским Шакилом О′ Нилом.
В Маями Пэйтон провёл очень хороший сезон, они вышли в По и в Финале одолели Нумизматов из Далласа.
В 3 и 5 игре Пэйтон забивал решаюшие броски.
По окончанию этого феерического сезона, Пэйтон продлил контракт с Маями есчо на один год.

Гэри Пэйтон.

За Пэйтоном, по праву, давно закреплена репутация главного Трэш-токера Лиги. Ни на минуту не закрывая рот, всё время, по ходу поединка, осыпая противника насмешками и издевательствами, он всегда выводил из себя соперников.
О своём трэш-токе он говорит так: Я никогда не захожу слишком далеко...Я пытаюсь поменять их взгляд на игру и привлечь внимание на себя. Но я никогда не скажу плохого о семье парня, только о том, что он делает на площадке сейчас.
Судьям его стиль общения тоже не всегда нравился, вследствие чего Пэйтон стал вторым в НБА по кол-ву полученных технарей.
У Пэйтона был сложный, даже эгоистичный характер, не все его понимали, но можно догадаться, что это обстоятельство его мало волновало.
Но менеджмент Сиэтла оказался народом обидчивым и с радостью избавился от него в Милуоки.
Шакил О′Нил и Антуан Вокер, говорили, что получали удовольствие от игры с ним (в одной команде), потому что такого умного игрока и лидера на площадке увидишь нечасто.
Лидера?? Да-да, именно лидера. Пэйтон всегда был скрытым лидером команды, хоть в Бостоне, ЛА или Маями.Он заводит команду, трэш-токает, создаёт победное настроение и когда надо берёт игру на себя .Пэйтон был лидером везде, просто никому не говорил об этом.
А зачем?? Когда надо забивать, он просто возьмёт и забьёт сам, сам добудет победу для команды. Впрочем за это его тоже недолюбливали.
Не все знают, но именно Джейсон Кидд первым испытал Пэйтоновский трэш-ток на себе.
Пэйтон был соседом Кидда в Окленде и его первым баскетбольным учителем. Стоит ли удивляться, что их стиль игры во многом похож??
Гэри Пэйтон занимает 22 место по набранным очкам за карьеру и шестое место по ассистирующим передачам. Но главное в игре Пэйтона - это его защита. Он единственный защитник который получал Награду лучшего защитника НБА после Майкла Джордана в 1998 и вместе со Скотти Пиппеном делит рекорд: девять отборов в лучшую защитную пятёрку НБА. Пэйтон занимает третье место по перехватам за карьеру, после Джона Стоктона и Майкла Джордана. Он запомнился как один из лучших опекунов Майкла Джордана, лично опекая его в Финале 1996г. Пэйтон великолепен во всём: среди первых номеров он занимает 15 место по подборам в защите, 12 по подборам в нападении и 10 по подборам вообще.
Пэйтон надёжен и стабилен: за 16 сезонов он пропустил всего 11(!) игр и всего одной не хватило для рекорда сыгранных игр подряд (больше 300). Каким бы больным или покалеченным ни был Гэри, он всегда выходил на площадку, играя с бандажом или в различных повязках. ′Sports Illustrated′ назвал игру Пэйтона в сезоне 2003-2004г. лучшим сезоном среди защитников возраста 35 лет или выше.
Пэйтон говорил, что после завершения спортивной карьеры он хотел бы заниматься ресторанным бизнесом. Чтож, удачи, любимый игрок...

Также Гэри Пэйтон:

Единственный игрок в истории НБА, который набрал более: 20.000 очков, 5.000 подборов, 8.000 передач и 2.000 перехватов за карьеру.

Вместе с Джоном Стоктоном, Пэйтон единственный кто набрал более 8.000 передач и 2.000 перехватов.