Payne, 2015 NBA Draft'ının 14. sırasında Oklahoma City Thunder tarafından seçildi. NBA'de Thunder, Chicago Bulls, Cleveland Cavaliers, Phoenix Suns, Milwaukee Bucks, Philadelphia 76ers ve New York Knicks olmak üzere yedi farklı takımda forma giyen Payne, Suns'ta 2021 NBA Finalleri'ne ulaşan takımın önemli isimlerinden biri oldu. Deneyimli oyun kurucu, 499 normal sezon maçında ortalama 7,7 sayı ve 3,2 asist kaydetti, 72 playoff maçına çıktı. Payne, 2026'da Philadelphia 76ers formasıyla Memphis Grizzlies karşısında 32 sayı atarak kariyer rekorunu kırdı. Payne, 23 Aralık 2025'te Partizan ile anlaşarak Avrupa'daki ilk deneyimini yaşadı. EuroLeague'de 10 maça çıkan Payne, maç başına ortalama 12,4 sayı, 3,9 asist, 2,3 ribaund ve 1,2 top çalma kaydetti.