All Saints has long been known for a tradition of excellent music. The choir's repertoire is drawn from a variety of styles and periods. On feast days, the choir is often joined by instrumentalists. The 10 am liturgy from September through May is a sung eucharist accompanied by the choir; during the summer, soloists provide the service music.

The All Saints choir occasionally presents musical events for the parish and greater community. In addition, All Saints is pleased to be the home of several performing arts groups that offer concerts throughout the year, including the Park Avenue Chamber Symphony.