Gant togs in av Atlanta Braves i den fjärde rundan av 1983 års MLB-draft (100:e totalt), och anslöt sig till Braves 1987 som en septemberuppsägning, efter att ha vunnit Bill Lucas Award som Braves’ Minor League Player of the Year 1986. Han fick 22 träffar på 83 slag, inklusive två homeruns. Under säsongen 1988 var nykomlingen Gant en vardaglig spelare för de kämpande Braves, som slutade med ett resultat på 54-106. Efter en besviken andra säsong 1989 skickades Gant ner till de mindre ligorna för att lära sig att spela på yttermittfältet. 1990 återvände Gant till formen och till startelvan, då han slog .303 med 32 homeruns och 84 RBI och utsågs till årets comebackspelare i National League av The Sporting News.
Också Gant stal trettiotre baser 1990 och kvalificerade sig därmed för 30-30-klubben. Han upprepade den bedriften 1991 och anslöt sig därmed till Willie Mays (1956-1957) och Bobby Bonds (1977-1978) som de enda spelarna i Major League-historien hittills som haft två säsonger med 30 homeruns/30 stulna baser i rad. Barry Bonds överträffade senare denna bedrift och kvalificerade sig för 30-30-klubben under tre raka säsonger, från 1995-1997.
Och även om hans totala antal homeruns och stulna baser var extremt likartade året därpå, var de flesta av hans övriga statistik inte lika bra: han slog bara 0,251 med över 100 strike outs och 23 färre hits på bara 14 färre at bats (AB). Hans RBI-tal ökade också till 105.
Braves förlorade mot Minnesota Twins i World Series 1991. Gant slog .267 i serien, med fyra RBI, när Twins vann den i en jämn och spännande sjunde match. Under match 2 i 1991 års World Series hade Gant en minnesvärd och kontroversiell konfrontation med Twins förste baseman Kent Hrbek. När Gant försökte ta sig tillbaka till första basen för att undvika Twins kastare Kevin Tapanis pickoff, hävdade han att Hrbek drog bort hans ben från basen under swipe-tagget och Gant blev utvisad. Drew Coble, domaren på första basen, ansåg att Gants rörelse skulle ha fört honom bort från säcken och vägrade att ändra sitt beslut. Kommentatorerna vid tillfället påpekade att det verkade som om Hrbek i själva verket hade lyft Gant från säcken och att hans ram på 235 pund hjälpte honom att lyfta den lättare Gant som bara väger 172 pund. Claire Smith, författare i New York Times, skrev också att ”Hrbek tycktes lyfta Gants ben rakt av påsen när Braves mittfältare kämpade för att hålla balansen”. Detta spel fick Braves bänk att tömmas under dispyten.
Och även om han aldrig skulle slå 0,300 igen, fortsatte Gants slagsnitt att klättra tillbaka upp till 0,270 och hans effektsiffror förblev stora, samtidigt som han kontinuerligt körde in över 80 poäng per år, med en toppnotering på 117 år 1993. Både 1991 och 1993 var han bland de fem bästa i ligan när det gäller insläppta löpningar. Hans kombination av snabbhet och kraft gjorde honom köpvärd, och Reds och Cardinals betalade vardera mycket för honom i mitten av 90-talet.
För säsongen 1992 hamnade Gant i ett bråk med den blivande kongressledamoten Connie Mack IV. 1992 gjorde Gant sitt sista framträdande i World Series, där han fick en dubbel på åtta slag, och Braves förlorade återigen, den här gången i sex matcher mot Toronto Blue Jays.
Den 15 september 1993, under en nationellt tv-sänd match på ESPN mot Cincinnati Reds, slog Gant en matchvinnande walk-off home run mot Rob Dibble för att ge Braves en seger som kom från baksidan. Braves låg under med 6-2 i slutet av den nionde matchen.
Kort efter att ha skrivit på ett av de rikaste kontrakten i Braves historia 1994 bröt Gant sitt högra ben i en ATV-olycka. Braves slutade med att släppa honom; han skulle inte spela igen förrän 1995, då han dök upp i Cincinnati Reds innan han 1996 skrev kontrakt med St Louis Cardinals.
1997 var bottennoteringen i Gants karriär då han slog ut 162 gånger och slog 0,229 för Cardinals. Efter att Cardinals inte spelade honom på heltid 1998 (även om han fortfarande slog 26 homers) byttes han av Cardinals tillsammans med Jeff Brantley och Cliff Politte till Philadelphia Phillies för Ricky Bottalico och Garrett Stephenson den 19 november.
Året därpå skulle Gant ha sin sista riktiga kvalitetssäsong. Med Phillies 1999 slog han en solid .260 med 17 homeruns och 77 RBIs. Han hade 13 stulna baser och 107 poäng, med 27 dubblar och två tripplar, på 134 träffar.
Han satte den lägsta RBI-summan någonsin för en spelare med 25 eller fler homeruns (vilket 2015 tangerades av Joc Pederson, som också slog 26 homeruns med 54 RBIs).
Efter en improduktiv säsong 2003 med A’s gick Gant i pension vid 38 års ålder.
Under en karriär på 16 säsonger slog Gant .256 med 321 homeruns och 1008 RBIs. Han hade 243 stulna baser och 1080 poäng på 1832 matcher. Gant hade 302 dubblar och 50 tripplar under sin karriär. Han slutade med 1651 träffar på 6449 slag. Gant hade i genomsnitt 20 homeruns, 63 RBIs och 15 stulna baser per år. I eftersäsongsspelet slog Gant .228 med 8 homeruns och 28 RBIs i 52 slutspelsmatcher; han hade 43 träffar på 189 at-bats.