Первая игра грузинской сборной состоялась ещё в 1990 году во времена СССР. Первый матч Грузия играла с Литвой 27 мая 1990 который закончился 2-2. Это было единственный матч Грузинской команды до независимости, которая была объявлена 9 апреля 1991. Грузинская Футбольная Федерация стала членом УЕФА и ФИФА в 1992. Первый матч в ранге УЕФА Грузия провела в сентябре 1994 против команды Молдовы.
Лучшими результатами сборной в отборочных турнирах являются 3-е место в группе в отборе на Чемпионат Европы 1996 года и чемпионат мира 2002 года. Худшим результатом является 6-е место в группе в отборе на чемпионат мира 2010 года, когда сборная установила антирекорд, не одержав победу ни в одной из встреч.