Paolo Cossato è nato a Venezia nel 1951. Si è laureato in filosofia all'Università di Ca' Foscari frequentando contemporaneamente il corso di composizione al Conservatorio Benedetto Marcello.
Dal 1984 al 1993 è stato responsabile del settore musica dell'Assessorato alla Cultura del Comune di Venezia e direttore artistico della Stagione di Musica da Camera di cui è stato anche il creatore.
Ha svolto e svolge attività di critico musicale per l'Unità, la Rai, La Nuova Venezia.
È autore di saggi di carattere musicologico tra i quali una monografia sulla vocalità cameristica diGabriel Fauré.
Attualmente è docente di Storia dello Spettacolo all'Accademia di Belle Arti della sua città e direttore artistico dellaSocietà Veneziana di Concerti.