Gogava ble uteksaminert fra Tbilisi tekniske universitet i 1994, og startet karrieren i spesialgruppen «Omega» innen de georgiske sikkerhetsstyrkene i 1995. Han har siden tjenestegjort i en rekke anti-terroristenheter og har fått ulike typer videreutdannelse i USA i perioden 1995 til 2002.