Autore, attore e regista, ha iniziato a lavorare nel teatro fin da giovanissimo: già nel 1990 ha partecipato ad un saggio di fine anno presso un corso di recitazione a Ovada.
Nel 1995 è tornato a Genova dove ha frequentato la scuola di recitazione del Teatro Stabile di Genova, per poi trasferirsi l’anno successivo a Roma dove ha scritto la sua prima commedia, Trinciapollo, che ha anche diretto teatralmente nel 1999.
Nel 1998 ha scritto Due fratelli – tragedia da camera in 53 giorni, che ha vinto il Premio Premio Pier Vittorio Tondelli nel 1999 e il Premio Ubu come migliore novità italiana nel 2001.

Oltre alla scrittura teatrale, Paravidino ha esordito anche al cinema nel 1999 con film come La via degli angeli di Pupi Avati e Vuoti a perdere di Massimo Costa. Nel 2005 ha scritto, interpretato e diretto il film Texas, prodotto da Fandango (azienda) e presentato alla Mostra internazionale d’arte cinematografica di Venezia.
Nel corso della sua carriera ha ricoperto diversi ruoli anche in televisione: tra le più note partecipazioni quella alla serie Romanzo criminale – La serie (2008–2010) diretta da Stefano Sollima. In ambito teatrale il suo testo La malattia della famiglia M è stato messo in scena a Taipei (Taiwan) nel 2011, in una produzione dell’Università Fu-Jen.