Paolo Rimoldi, nato nel 1961, si è diplomato in pianoforte al Conservatorio di Milano ed ha studiato composizione sperimentale con Irlando Danieli e Azio Corghi, diplomandosi col massimo dei voti e la lode.
Ha svolto attività concertistica come pianista, collaborando, tra l'altro, con l'orchestra RAI di Milano e con il Divertimento Ensemble.
Ha ottenuto riconoscimenti: al Concorso internazionale di composizione "Valentino Bucchi" di Roma (1° premio, 1983), al Concorso internazionale "Ville de Bagneux" (1°premio, 1988), al Concorso di Musica sacra di Friburgo, in Svizzera (2° premio, 1° non assegnato, 1993).
Nel 1997 è stato l'unico italiano selezionato per la finale del concorso "Leonard Bernstein" di Gerusalemme.
Le sue composizioni, oltre che nelle sedi dei concorsi, sono state eseguite al Cantiere d'arte di Montepulciano, al Centre Pompidou di Parigi, al Laboratorio Lirico di Alessandria e sono state trasmesse dalle radio italiana, olandese e della Svizzera italiana, tedesca e francese.
Insegna composizione presso il Conservatorio "G. Verdi" di Milano.