En 1994, il est élu au conseil municipal de La Nouvelle-Orléans dans le district C (qui comprend son quartier d'enfance, Algiers, et le Vieux carré français) face à la démocrate sortante Jackie Clarkson[1]. Huit ans après son entrée au conseil municipal, il se présente pour devenir maire de la ville en 2002. Alors qu'il lève plus de fonds que ses concurrents, il ne termine qu'en cinquième position. Il quitte alors le conseil municipal et devient consultant.
En 2016, Troy Carter est élu au Sénat de Louisiane[4], succédant à David Heitmeier[5]. Selon The Advocate, «il a poussé à maintes reprises des initiatives démocrates majeures qui ont échoué dans la chambre contrôlée par les républicains», notamment l'augmentation du salaire minimum et la protection des personnes LGBT. «Il a également présenté un certain nombre de petites mesures qui ont reçu l'appui de ses collègues et eu un impact sur la vie des gens», citant l'exemple de lois en faveur de la protection des animaux[4].
Représentant des États-Unis
Troy Carter se présente à la Chambre des représentants des États-Unis en 2006 et 2008 mais termine en 5eplace de l'élection générale (2006) et en 6eplace de la primaire démocrate (2008)[2]. Il est alors candidat contre Bill Jefferson, représentant démocrate accusé de corruption[3].
En 2021, à la suite de la démission de Cedric Richmond, il est à nouveau candidat dans le 2edistrict de Louisiane, une circonscription majoritairement afro-américaine qui s'étend désormais de La Nouvelle-Orléans à Baton Rouge[4]. Il se présente comme un candidat centriste, capable de travailler avec les républicains au sein de la législature de Louisiane, et arrive en tête du premier tour de l'élection avec 36% des suffrages. Au second tour, il affronte une autre démocrate, la progressiste Karen Carter Peterson (23%), qui reçoit le soutien du 3ehomme du premier tour Gary Chambers. De son côté, Troy Carter est soutenu par le représentant sortant. Le , il est élu avec 56% des voix[2]. Il prête serment et prend ses fonctions le suivant. Il est réélu le puis de nouveau le .
