Hawks d’Atlanta (2009-2016)
saison 2009-2010
Teague a été sélectionné avec le 19e choix au total par les Hawks d’Atlanta lors de la draft 2009 de la NBA. Le 20 juillet 2009, il signe son contrat de recrue avec les Hawks. En tant que rookie en 2009-10, il a des moyennes de 3,2 points, 1,7 passes décisives et 0,9 rebonds en 10,1 minutes (.396 FG%, .837 FT%), disputant 71 matchs (trois départs) et se classant au 10e rang parmi les recrues pour les aides. Il a terminé la saison régulière en beauté, établissant alors des sommets en carrière dans plusieurs catégories avec un effort de 24 points, 15 passes décisives et cinq rebonds contre les Cavaliers de Cleveland le 14 avril, frappant 11 sur 19 du terrain et jouant les 48 minutes. Il a ensuite joué avec parcimonie dans la course aux séries éliminatoires de l’équipe, une course qui a vu les Hawks perdre contre le Magic d’Orlando en demi-finale de conférence.
saison 2010-2011
En 2010-2011, le gardien de deuxième année a marqué en moyenne 5,2 points, 2,0 passes décisives et 1,5 rebonds en 13,8 minutes (.438 FG%, .375 3FG%, .794 PI%). Il a marqué en double-chiffres 12 fois, dont trois efforts de 20 points. Il a mené l’équipe au chapitre des passes décisives à quatre reprises et a marqué à trois reprises. Le 12 mars 2011, il égale son record en carrière de 24 points dans une victoire 91-82 sur les Trail Blazers de Portland. Lors du match de premier tour éliminatoire des Hawks en 2011 contre le Magic d’Orlando, Teague a joué moins de 10 minutes en seulement deux matchs, alors que les Hawks l’ont emporté 4-2. Il a été déplacé à la place de titulaire pour le match de deuxième tour de l’équipe avec les Bulls de Chicago à la suite d’une blessure au titulaire Kirk Hinrich. Teague a commencé les six matchs contre les Bulls, une série que les Hawks ont perdue 4-2. Teague a des moyennes de 14,8 points et 4,2 passes décisives en 38,1 minutes lors de ses six départs en séries éliminatoires, bien au-dessus de ses moyennes de la saison régulière.
saison 2011-2012
Teague en 2011-2012, a commencé les 66 matchs, avec une moyenne de 12,6 points, 4,9 passes décisives, 2,4 rebonds et 1,6 interceptions en 33,1 minutes (.476 FG%, .342 3FG%, .757 PI%). Il se classe huitième de la NBA pour les vols (106), 10e pour les vols par match, 20e pour le ratio vol/ rotation (0,79), 22e pour les passes décisives (321), 23e pour les passes décisives par match et 40e pour le pourcentage de FG. Il a réussi 10 efforts de 20 points et trois doubles-doubles au cours de la saison régulière, en plus de quatre matchs à deux chiffres lors de la défaite 4-2 des Hawks au premier tour des séries éliminatoires contre les Celtics de Boston.
saison 2012-2013
En 2012-2013, Teague a enregistré des sommets en carrière de 14,6 points et 7,2 passes décisives, ainsi que 2,3 rebonds et 1,5 interceptions en 32,9 minutes (.451 FG%, .359 3FG%, .881 FT%), apparaissant dans un record d’équipe de 80 matchs (78 départs). Il a enregistré dix matchs de 20 points/ 10 passes décisives en 2012-13, le troisième plus haut total en une saison dans l’histoire de la franchise (Pete Maravich – 12 en 1972-1973 et Eddie Johnson – 11 en 1984-1985). Le 16 janvier 2013, il marque 28 points dans une victoire 109-95 sur les Nets de Brooklyn. Teague a ensuite participé au Taco Bell Skills Challenge lors du Week-end des étoiles de la NBA. Les Hawks ont de nouveau été éliminés au premier tour des séries éliminatoires, perdant 4-2 contre les Pacers de l’Indiana.
saison 2013-2014
Le 10 juillet 2013, Teague est prolongé d’une feuille d’offre de 32 millions de dollars pour quatre ans par les Bucks de Milwaukee ; cependant, trois jours plus tard, les Hawks égalent l’offre. Le 26 décembre 2013, il marque 34 points dans une victoire 127-125 en double prolongation contre les Cavaliers de Cleveland. Le 18 mars 2014, il a égalé cette marque avec 34 points dans une victoire 118-113 en prolongation sur les Raptors de Toronto. Le 14 avril, il a été nommé Joueur de la Semaine de la Conférence Est pour les matchs joués du lundi 7 avril au dimanche 13 avril. Il a remporté son premier titre de joueur de la semaine après une moyenne de 20,3 points, 5,8 passes décisives, 2,0 rebonds et 1,8 interceptions en 33,8 minutes par match (.509 FG%, .917 FT%) en quatre matchs, en une semaine où les Hawks se sont inclinés 3-1.
Les Hawks terminent la saison 2013-2014 en huitième position à l’Est, perdant finalement au premier tour des playoffs contre les Pacers de l’Indiana en sept matchs. Teague a marqué en double-chiffres dans les sept matchs, dont trois soirées de 20 points, et a réussi un double-double. Il a marqué 29 points en carrière en séries éliminatoires le 1er mai, et a inscrit son premier double-double en carrière en séries éliminatoires avec 22 points et 10 passes décisives en carrière en séries éliminatoires le 24 avril.
saison 2014-2015
Le 29 janvier 2015, Teague obtient sa première sélection en tant que réserviste pour la Conférence Est lors du NBA All-Star Game 2015. Teague a ensuite mené les Hawks à la première place dans l’Est. Au premier tour contre les Nets de Brooklyn, huitième tête de série, Teague a une moyenne de 14,2 points et 7,8 passes décisives par match. Dans le match 6, Teague a récolté 13 aides sans un seul point, aidant les Hawks à conclure la série avec une victoire dominatrice de 114-87. En demi-finale de conférence contre les Wizards de Washington, Teague a une moyenne de 16,3 points et 7,0 passes décisives par match. Dans le match 4, Teague a enregistré 26 points et 8 passes décisives, marquant 10 points au quatrième quart-temps et frappant un trois points dans les dernières minutes, scellant une victoire 106-101 sur les Wizards et égalant la série à 2-2. Dans le match 6, il a enregistré 20 points et 7 passes décisives, tout en aidant DeMarre Carroll sur deux possessions consécutives dans la dernière minute, donnant aux Hawks une avance de quatre points. Ils ont ensuite gagné 94-91 après qu’un potentiel à trois points de Paul Pierce ait été repoussé, remportant la série 4-2. Ils ont finalement perdu contre les Cavaliers de Cleveland en finale de la Conférence Est.
saison 2015-2016
Au début de 2015-2016, Teague a commencé à rivaliser pendant quelques minutes avec le meneur de jeu Dennis Schröder alors que son rôle commençait à diminuer en grande partie en raison de l’amélioration du jeu de Schröder et de la baisse de production de Teague. Au milieu de la saison, Teague a commencé à susciter l’intérêt des équipes adverses, les Hawks ayant apparemment discuté avec d’autres équipes de transactions potentielles impliquant Teague. Le 1er février 2016, Teague marque un record de 32 points en saison et frappe un record en carrière de cinq points à trois points dans une victoire 112-97 sur les Mavericks de Dallas. Teague a aidé les Hawks à atteindre les demi-finales de la Conférence Est, où ils ont été balayés par les Cavaliers de Cleveland.
Pacers de l’Indiana (2016-2017)
Le 7 juillet 2016, Teague est échangé aux Pacers de l’Indiana dans une transaction à trois équipes impliquant les Hawks et le Jazz de l’Utah. Il a fait ses débuts avec les Pacers lors de leur premier match de la saison le 26 octobre 2016, enregistrant 20 points et huit passes décisives dans une victoire 130 à 121 en prolongation contre les Mavericks de Dallas. Le 9 novembre, il marque 30 points lors d’une victoire 122 à 115 en prolongation contre les 76ers de Philadelphie. Il a égalé cette marque le 20 novembre, enregistrant 30 points, neuf passes décisives et six vols dans une victoire 115-111 en prolongation sur le thunder d’Oklahoma City. Le 30 décembre, il a enregistré un record en carrière de 17 passes décisives dans une victoire 111-101 sur les Bulls de Chicago. En 2016-2017, Teague est devenu le premier joueur des Pacers à commencer 82 matchs depuis Mike Dunleavy Jr. en 2007-2008.
Timberwolves du Minnesota (2017-2020)
Le 10 juillet 2017, Teague a signé un contrat de trois ans et 57 millions de dollars avec les Timberwolves du Minnesota. Le 27 décembre 2017, lors d’un match contre les Nuggets de Denver, Teague a subi une entorse MCL de grade 1 au genou gauche et a ensuite été exclu pour deux à quatre semaines. Il est revenu à l’action le 10 janvier contre le Thunder d’Oklahoma City après avoir manqué sept matchs.
Teague a manqué six matchs au début de la saison 2018-2019 avec une contusion au genou gauche. Le 5 décembre, il réalise un record de 18 passes décisives lors d’une victoire 121-104 sur les Hornets de Charlotte. Il a raté neuf matchs en raison d’une inflammation de la cheville gauche entre la mi-décembre et le début janvier. La blessure au pied gauche l’a tenu à l’écart pour huit autres matchs entre fin janvier et début février. Le 21 mars, il a été exclu pour le reste de la saison après avoir subi une blessure au pied gauche, initialement subie en décembre. Le 11 avril, il a été rapporté que l’opération subie par Teague pour sa cheville gauche était un succès.
Deuxième passage à Atlanta (2020)
Le 16 janvier 2020, Teague, avec Treveon Graham, est échangé aux Hawks d’Atlanta en échange d’Allen Crabbe.
Celtics de Boston (depuis 2020)
Le 30 novembre 2020, Teague signe avec les Celtics de Boston.