Гия Леванович Гагуа родился 11 февраля 1962 года в городе Поти, грузин по национальности. Он не единственный ребенок в семье, рос вместе со старшим братом Платоном Гагуа и сестрой Верой. До 10 лет мальчик жил с бабушкой, дедушкой и тетей, в то время как родители работали в Батуми.

В детстве Гия был тайно крещен бабушкиной сестрой, позже перед экзаменами его мать молилась Казанской иконе Божией Матери, и сыну это помогало, по ее мнению. Сам эстрадный артист пришел к вере уже в сознательном возрасте.

Отец юмориста Леван Платонович прошел Великую Отечественную войну, сражался в городе Керчи, получил пять ранений, был контужен и стал инвалидом 2-й группы. Дядя на фронте пропал без вести. Дед был родоначальником грузинского футбола, потом стал тренером. Именно его подопечный, форвард Борис Пайчадзе во время застолья попросил парня спеть и предрек, что он станет артистом.
После переезда в Батуми Гия увлекся творчеством, пел в группе, где также играл на гитаре и барабанах. Но после того как его подставили, отключив микрофон на конкурсе, он на несколько лет забросил занятия музыкой. А в подростковом возрасте начал подрабатывать грузчиком, чтобы помогать семье.

В молодости Гагуа служил на Краснознаменном ордена Ушакова Северном флоте, на торпедно-технической базе и в музыкальной роте. В 90-е учился в Московском государственном институте культуры у Михаила Борисова, в последующие годы преподавал там курс режиссуры эстрады.