È uno dei giocatori più vincenti nella storia della pallavolo italiana, avendo fatto parte della cosiddetta generazione di fenomeni che ha dato il via al ciclo vincente della Nazionale.
Il 21 luglio 2009, dopo ventiquattro anni di attività, annuncia il suo ritiro dall'attività agonistica.
Nazionale
Nel 1985, con la maglia della nazionale juniores, raggiunge il secondo posto al mondiale di categoria. Esordisce con la maglia della Nazionale maggiore il 22 maggio 1987 a Montichiari, nell'amichevole vinta dagli azzurri per 3-0 contro la Polonia.
Con la maglia azzurra ha disputato 342 partite, ottenendo 27 medaglie in competizioni internazionali (17 d'oro) e tre ai Giochi olimpici (due argenti e un bronzo).
Nel campionato 2012-13 passa ad allenare il Brolo, società siciliana partecipante al campionato nazionale maschile di Serie A2. Al termine della stagione, dopo aver raggiunto la salvezza con la formazione isolana, lascia l'incarico per assumere quello di viceallenatore della nazionale femminile, dove rimane per la sola estate 2013.
Nel gennaio successivo torna alla guida dell'Alessano, ancora in Serie A2. Nella stagione 2019-2020 torna ad allenare la Tuscania in Serie A3. Dalla stagione 2021-2022 allena il Volley Team Club San Donà sempre in A3. Il 4 Giugno 2023 viene annunciato come il nuovo allenatore della Vigilar Fano. Dal 2024 allena l' Azzerail Baku[1]
Fuori dal campo
Su Tofoli il giornalista sportivo Silio Rossi ha pubblicato il libro Paolo Tofoli, il fuoco e la poesia (2008).
Giochi del Mediterraneo 1991 . ORO world league 1990-91-92-94-2000. ARGENTO coppa del mondo 1989. ORO coppa del mondo 1995.ORO top four 1994. ORO super challenge 1996. ORO grand champions cup 1993. ORO good will games 1990