Determine what the message of your song will be. Unlike traditional pop songs, all gospel songs have meaning and a message. To find inspiration for what the message of your song will be, think of some of your favorite Christian parables, read the Bible or take inspiration from a church sermon.
Write some lyrics that convey the message you have chosen. In its most basic form, a song is a poem set to music. Think of the words of your song as a poem. This poem may tell a story or may simply related your chosen message. However, you should pay attention to basic songwriting convention. A basic song is composed of a series of verses, a refrain after each verse and a musical bridge before the conclusion of the song. If you use the letter A to stand for verses, the letter B to stand for refrains or choruses, and the letter C to stand for bridges, the most common types of song structures will look like AAA, AABA, AABC or ABABC. However, you can stray from these basic structures provided it works for the song you are writing.
Add music to your lyrics. If you have access to a piano, keyboard or guitar, you can use basic chords to establish a melody for your song. You can also use music synthesis software to help you establish a basic melody for your song. The music and rhythm of gospel songs should be basic and predictable to ensure that choirs can easily learn and memorize the songs for performance.
Sing the lyrics of your song to the accompaniment of the melody you have created to determine if the words and the music fit well together. If the sound is not quite what you had hoped for, you may try changing some of your lyrics or making some changes to the chord progressions in the song.