קרטר נבחר לחבר בית הנבחרים המדינתי של לואיזיאנה בשנת 1992, והיה לאפרו-אמריקאי הראשון שייצג שם את מחוז הבחירה ה-102. ב-1993 הציג קרטר חקיקה בבית הנבחרים לאיסור על אפליה נגד קהילת הלהט"ב. לאחר היבחרו לסנאט של לואיזיאנה, יזם חקיקה דומה ב-2017 וב-2020[2]. בשנת 1994 נבחר לייצג את מחוז C במועצת העירייה של ניו אורלינס. הוא כמילא תפקיד זה עד 2002, עת התמודד ללא הועיל לתפקיד ראש העיר. בבחירות אלה הפסיד בפריימריז של המפלגה הדמוקרטית וסיים במקום החמישי עם 10% מקולות הבוחרים. ב-2006 התמודד לבית הנבחרים של ארצות הברית במחוז הקונגרס השני של לואיזיאנה נגד נציג המחוז המכהן ויליאם ג'פרסון (אנ'), אך הפסיד בבחירות המקדימות.
כעבור שנים אחדות במדבר הפוליטי, נבחר קרטר לסנאט של לואיזיאנה בבחירות 2015. הוא גרף 12,935 קולות, שהם 56.8% מקולות הבוחרים, במהלך סיבוב שני (Runoff) נגד המועמד ג'ף ארנולד. כסנאטור, קרטר נתן את חסותו לכ-75 הצעות חוק שבהמשך נחתמו בספר החוקים של לואיזיאנה. בעודו מכהן כיושב ראש הסיעה הדמוקרטית בסנאט של לואיזיאנה, שימש כיו"ר ועדת העבודה והיחסים התעשייתיים של הסנאט.
