Grúzia 1990. május 27-én játszotta első hivatalos mérkőzését, mert azt megelőzően a Szovjetunió része volt. Először az 1996-os Európa-bajnokság selejtezőiben indult. Még egyetlen világ -és Európa-bajnokságra sem sikerült kijutnia.