The Fort Lee Gospel Band leads the worship singing every Sunday as well as for special events held by the church. The band also takes part in annual music events held with other local area church bands. We use various people and instruments to add to our worship. The style of music played ranges from contemporary Christian to old time hymns with neo-classic twists. Our church is a member of the CCLI and therefore can perform all songs from their catalog.

The children's choir at Fort Lee Gospel is called The Shepherd's Lambs because children belong to Jesus, our Shepherd. The children practice on Saturday afternoons and also perform for the congregation on special occasions. The songs represent Christian children's songs both current and of old. Other than singing they also have a Bible lesson, learn games, are encouraged to perform on musical instruments and learn dance movements, too.