Cresciuto a Bari, Paolo De Vita intraprese la sua formazione recitativa negli anni ottanta, approdando per la prima volta sul piccolo schermo con la serie televisiva Aeroporto internazionale. Dopo il ruolo nella miniserie Un siciliano in Sicilia, la sua presenza si consolidò in produzioni come Don Matteo, la terza stagione di Nebbie e delitti e, nel 2011, nella seconda edizione di R.I.S. Roma - De…