Giovanni Paglia è nato a Ravenna nel 1977.
Nel 1997 viene eletto consigliere comunale a Ravenna. Nel 2009 aderisce a Sinistra ecologica Libertà di Nichi Vendola, partito di cui ricopre il ruolo di Segretario regionale in Emilia Romagna dal 2010 al 2013. Dal 2 febbraio 2021 è vicesegretario nazionale di sinistra italiana.
Ad oggi Giovani Paglia del partito Alleanza Verdi e Sinistra ricopre il ruolo di assessore alle Politiche abitative, Lavoro, Politiche giovanili.