Paolo Bonadeo è nato a Tortona il 5 giugno 1971, maturità classica conseguita presso il liceo Giovanni Plana di Alessandria nel 1989.
Si laurea in filosofia all'Università degli Studi di Pavia nel 1994.
Allievo dell'Accademia Navale di Livorno (94° AUC/L), è ufficiale di marina, membro del C.O.I.R. Guardia Costiera, fino al congedo nel dicembre 1997.
Docente, libero professionista e imprenditore, nel 1995 partecipa al congresso di fondazione di Alleanza Nazionale a Fiuggi.
Dal 1995 ad oggi è consigliere provinciale (rieletto nel 1999, nel 2004 e nel 2009).
Nel 1999 è consigliere comunale a Montegioco e consigliere della comunità montana Val di Grue, Curone e Ossona.
Dal 2002 è consigliere comunale di Alessandria e dal 2007 è Vicesindaco e Assessore alla Cultura e Turismo di Alessandria.
Nel 2008 è stato Vicepresidente e poi Presidente nel 2009 del Circuito Città d'Arte della Pianura Padana.
É stato anche consigliere di amministrazione di CISA (Consorzio Intercomunale Socio-Assistenziale di Tortona), consigliere di amministrazione di Parco Scientifico Tecnologico e delle comunicazioni in Valle Scrivia spa. e consigliere di amministrazione di Terme di Acqui spa.
É stato membro del direttivo nazionale di UPI (Unione Province Italiane) e del consiglio direttivo di UPP (Unione Province Piemontesi). Tuttora è revisore dei conti di UPP.