Maggio es va formar al planter del Vicenza Calcio i la temporada 2000-01 va debutar amb el primer equip, jugant sis partits a la Serie A. Després de romandre durant dues temporades amb el Vicenza a la Serie B, el juliol de 2003 va ser transferit a l'AC Fiorentina, que també militava a la segona divisió. El gener de 2006 va ser cedit al Treviso i el juliol del mateix any a la Sampdoria. La temporada 2007-08 Maggio es va quedar al club genovès, jugant amb regularitat i marcant 9 gols. L'11 de juliol del 2008 va signar amb la SSC Napoli per 8 milions d'euros.
