Esordisce in bianconero nella stagione 1998/99 nel settore giovanile, come schiacciatore.

L’approdo in serie A1 avviene nella stagione 1999/00 con la maglia della Zeta Line Padova.

Dopo un’esperienza in B1 a Fano nel 2001/02, “Garghy” fa ritorno a Padova conquistandosi progressivamente la maglia di libero titolare.

Alla soglia dei 27 anni, il Dott. Garghella (si è laureato in Ingegneria per l’ambiente e il territorio nel 2007) può già vantare di essere nella storia della squadra bianconera. Infatti - con le sue 207 presenze in serie A1 - Andrea si classifica al settimo posto nella classifica dei giocatori che per più volte hanno indossato la maglia di Padova, superando lo storico ex capitano Marco Meoni (204).