Paolo Lucci è nato a Roma. Da ragazzo ha fatto parte del Coro di Voci Bianche della RAI diretto da Renata Cortiglioni. Ha seguito il Corso di Nuova Didattica della Composizione con Boris Porenapresso il Conservatorio di S. Cecilia ed ha studiato con Gian Luca Tocchi.  Ha partecipato inoltre al seminario di composizione tenuto da Peter Maxwell Davies in occasione del 1° Cantiere Internazionale d’Arte di Montepulciano. 
A 17 anni ha iniziato l’attività di direttore di coro. Dal 1969 svolge attività didattica presso le scuole romane. Nel 1973 ha fondato il Coro di Voci Bianche dell’Arcum. Dal 1974 al 1977 ha diretto il Coro di Voci Bianche di Perugia sotto il patrocinio dell’Istituto Musicale “G. Frescobaldi”. Dal 1975 al 1985 ha diretto anche il Coro Polifonico dell’Arcum. Nel 1976 ha fondato il Centro per il Teatro Musicale Didattico “Benjamin Britten”. Nel 1978 ha fondato il Grex Vocalis. Dal 1980 al 1987 ha diretto il Coro di Voci Bianche dell’Istituzione Sinfonica Abruzzese. Nel 1981 ha costituito il Gruppo Strumentale “I Menestrelli”. Nel 1987 gli è stato assegnato il Premio “Oscar dei Giovani”. Dal 1987 al 1998 ha diretto il Coro di Voci Bianche del Conservatorio di Musica “A. Casella” di l’Aquila. Ha fatto parte di giurie nazionali e internazionali, pubblicato articoli sulla coralità e ha partecipato come relatore a convegni internazionali. Ha tenuto corsi di aggiornamento sulla direzione di coro e curato cicli musicali radiofonici per la RAI e la Radio Vaticana. Insegna presso il Conservatorio “A. Casella” di l’Aquila. Ha pubblicato per le case editrici  Feniarco, Pentaflowers, Pizzicato e Pro Musica Studium. Dal 1993 al 2002 ha fatto parte della Commissione Artistica dell’Associazione Regionale Cori del Lazio. La sua biografia è inserita nel “Dizionario della musica e dei musicisti” (UTET 1983/04) e nell’ “Enciclopedia italiana dei compositori contemporanei” (Pagano, 1999). Nel 2002 gli è stato assegnato in Campidoglio il premio “Personalità europea”. Nel 2004 ha diretto il Piccolo Coro del Comune di Roma.