Reprezentacja Gruzji ani razu nie awansowała do finałów mistrzostw świata i Europy. Od 1992 roku należy do FIFA i UEFA.

Wielu Gruzinów grało w reprezentacji Związku Radzieckiego. W 1960 roku w pierwszych mistrzostwach Europy, wygranych przez Sborną, uczestniczyli Giwi Czocheli i Michaił Meschi z Dinama Tbilisi oraz Sława Metreweli z Torpeda Moskwa. Na przełomie lat 60. i 70. gwiazdą radzieckiej piłki był obrońca Dinama Tbilisi Murtaz Churciława. Zdobył w nią wicemistrzostwo Europy w 1972 roku, brązowy medal na Igrzyskach Olimpijskich 1972 i IV miejsce na mistrzostwach świata 1966. Jego godnym następcą w linii defensywnej zarówno w reprezentacji, jak i w Dinamie okazał się Aleksander Cziwadze, wspomagany przez Rewaza Dżodżuaszwilego. Churciława i Cziwadze byli jedynymi Gruzinami, którzy nosili opaskę kapitana w drużynie narodowej.

W 1981 roku najlepszy klub gruziński Dinamo Tbilisi triumfował w finale Pucharu Zdobywców Pucharów. W tamtej drużynie, obok Cziwadzego, występowały także inne piłkarskie indywidualności - obrońca Tengiz Sułakwelidze, rozgrywający Dawid Kipiani, strzelec decydującego o zwycięstwie gola Witalij Daraselija i napastnicy Ramaz Szengelija oraz Władimir Gucajew.

W występującej na Euro 1992 w miejsce drużyny radzieckiej reprezentacji Wspólnoty Niepodległych Państw grali obrońcy Kachaber Cchadadze i, pochodzący z Abchazji, Achrik Cwejba. Cwejba zaliczył później kilka gier w barwach Rosji.

9 kwietnia 1991 roku Gruzja ogłosiła niepodległość. Jej piłkarska reprezentacja walkę o udział w międzynarodowym turnieju rozpoczęła od eliminacji do mistrzostw Europy 1996. Zarówno te, jak i kolejne, przegrywała z kretesem, kończąc najczęściej na ostatnim lub przedostatnim miejscu w grupie.

Najważniejszymi ogniwami obecnej reprezentacji są napastnicy 33-letni Szota Arweładze, w przeszłości król strzelców lig gruzińskiej, tureckiej i holenderskiej, i cztery lata młodszy Lewan Kobiaszwili z Schalke 04 Gelsenkirchen oraz obrońca Kacha Kaładze, następca Paolo Maldiniego w Milanie. Od początku 2006 roku selekcjonerem kadry jest Klaus Toppmöller, z Bayerem Leverkusen finalista Ligi Mistrzów 2001-02. Niemiec nie jest pierwszym zagranicznym trenerem reprezentacji. Przed nim pracowali z nią Holender Johan Boskamp, Chorwat Ivo Šušak i Francuz Alain Giresse.