Paolo Cuccia è un dirigente d'azienda italiano. Presidente della Gambero Rosso Holding S.p.A. (Gambero Rosso), Presidente di Artribune srl (editore della testata culturale Artribune), Consigliere di Amministrazione di Astaldi, Consigliere di Amministrazione di Techedge. Il primo incarico professionale è dal 1978 al 1982 nel Controllo di Gestione di IRI Italstat. Chiamato nel 1982 dal gruppo Citicorp diviene Vice Presidente Corporate Banking della Citibank N.A e Direttore Generale della Citinvest S.p.A..
Nel 1988 fonda la Europa Investimenti S.A.P.A. di cui è Amministratore Delegato fino al 1992 quando viene chiamato alla Banca di Roma dove assume l’incarico di Direttore Centrale curando in particolar modo l’Area Finanza e guidando la ristrutturazione e il rilancio della Banca Nazionale dell'Agricoltura(BNA).
Dal 1998 al 2003 è Amministratore Delegato di Acea, la multiutility di elettricità e acqua del Comune di Roma che trasforma da municipalizzata in società per azioni e di cui successivamente cura la quotazione in borsa e l’internazionalizzazione.
Nel 2004 è il Vice Presidente del Comitato Olimpico per la candidatura di Roma.
Dal 2003 al 2008 Corporate Executive Vice President della banca d’affari olandese ABN AMRO. In tale ambito ricopre anche gli incarichi di membro del Consiglio di Amministrazione e del Comitato Esecutivo di Interbanca S.p.A. e Banca Antonveneta fino al 2008.
Nel 2006 al 2007 Vice Presidente e membro del Comitato Esecutivo di Capitalia.
Dal 2008 al 2011 è Membro del Consiglio di Amministrazione e Membro del Comitato di controllo interno di Bulgari_(azienda)
Dal 2004 al 2009 ricopre anche la carica di Presidente dell’Ente EUR.