D'abord formé au violon et au piano, il a reçu son premier diplôme de composition musicale en 1963 à l'Université Juilliard, où il étudiait avec Vincent Persichetti. Il poursuit ensuite ses études à l'Université Yale sous la direction de Leo Sowerby et Nicolas Slonimsky avant d'obtenir son diplôme en 1967.
En tant que compositeur, Paul Schroeder a développé une carrière internationale, avec des commandes de plusieurs orchestres prestigieux tels que le New York Philharmonic, l'Orchestre symphonique de Boston, l'Orchestre symphonique de Chicago et l'Orchestre philharmonique de Londres.
Sa musique s'inspire souvent des thèmes historiques et mythologiques, avec une forte emphase sur les timbres sonores et la mélodie. Il est particulièrement connu pour ses œuvres pour orchestre, comme sa Symphonie n°1, créée par l'Orchestre symphonique de Boston sous la direction de Seiji Ozawa en 1973, ou encore son "Concerto Grosso" commandé par le New York Philharmonic.
En plus de sa carrière de compositeur, Paul Schroeder a également été professeur à l'Université Yale et à l'Université de Californie à Los Angeles, ainsi qu'à l'Université Juilliard où il a reçu son premier diplôme.
En 1984, il est devenu le compositeur en résidence de l'Orchestre symphonique de Boston, et en 2013 il a été élu à la Society of Yale Fellows, une association d'anciens élèves de l'Université Yale qui récompense les contributions exceptionnelles aux arts, aux sciences et aux lettres.
Au total, Paul Schroeder est un compositeur classique reconnu pour sa musique originale et pour son approche innovante des thèmes historiques et mythologiques dans ses œuvres.