Paolo Cellini ha lavorato in Aziende come: Disney (Londra, Parigi), in qualità di Vice President EMEA per la divisione Internet e quella Games; Valis (Tel Aviv), controllata da AOL/Pitango, in qualita di CEO; Consodata (Roma) come AD; Buffetti (Roma) come AD; Seat Pagine Gialle (Torino) come Vice President delle divisioni PMI Sales e Internet.
Ha inoltre lavorato in Fondi di Investimenti e Venture Capital come: Club di Invetsiment Media (Parigi) in qualità di Senior Advisor; 21 Nextwork (Milano) in qualità di Vice President, Innogest (Torino) in qualità di Venture Partner.
Ha insegnato presso la Ecole Superiore de Telecomunications (Parigi) e presso la LUISS (Roma).