Parodi è un cognome DOC genovese, e non ha nessuna parentela con la giornalista Cristina Parodi, pur avendo, a Milano, una cugina di nome Cristina Parodi; per questo motivo molte volte è stato scritto di una probabile parentela con la giornalista. Si tratta soltanto di un puro caso di omonimia. Ex calciatore del Genoa, lascia il calcio e l'Italia a 26 anni. Per diversi anni fa l'animatore nei villaggi turistici, vive tra Cuba, Messico e la Florida. Dopo 3 anni in giro per i Caraibi torna a Roma, dove comincia la carriera di attore. Al primo provino viene scelto da Tinto Brass, su 150 candidati, per il ruolo di protagonista. Rotocalchi rosa, cinema, etc., lo portano in pochi anni ad essere uno dei giovani attori più richiesti del cinema italiano. Nei film d'azione dove non usa mai la controfigura. Fisico da sportivo: 1.83 di altezza per 78 Kg., si mette in evidenza in varie trasmissioni di successo per la sua disponibilità, simpatia e spigliatezza. E' in procinto di festeggiare il decimo film in soli tre anni: già un piccolo record. Riceve in Campidoglio il premio quale attore italiano esordiente per il film Monella .