The album took over a year to make. The first songs to be put together for the album were "I Want Your Sex (Part 1)" and "Look at Your Hands" (working title "Betcha Don't Like It"), recorded in August and September 1986 respectively, at Sarm West Studios in London. Both songs were originally intended for singer David Austin before Michael kept them for his own album. However, it wasn't until February 1987—after six months of little activity—that recording had properly started, this time at the Puk Studios facility, located near Randers, Denmark. The lack of press activity there proved it to be a comfortable environment for Michael to work in without harassment. Songs were usually written by Michael bit by bit in the studio, often with the aid of technology such as drum machines to help create basic rhythms; he would then develop ideas further from there. Rather than using a live rhythm section (as was the case on Wham!'s Make It Big), each instrument was overdubbed in the main studio. Michael would use session musicians to help realise his musical ideas, otherwise he'd try playing a lot (if not, all) of the parts himself, as was the case on "I Want Your Sex (Part 1)", "Hard Day" and "Monkey". The recording sessions at Puk, however, ended in early June shortly after the recording of the title track, "Faith", owing to Michael beginning to suffer from a bout of cabin fever, according to engineer Chris Porter. Sessions later resumed at Sarm West Studio 2, where the latter stages of production would take place.
In addition to playing various instruments on the album, he wrote and produced every track on the recording except for one, "Look at Your Hands", which he co-wrote with Austin. A contemporary "black" pop-R&B album, Faith showcases Michael's vocals in a new style mode. Its songs are littered with introspective lyrics, which generated controversies about Michael's personal relationships at that time. The album comprises many musical styles including soul ("Father Figure", "One More Try"), rock ("Look at Your Hands", "Faith", "Hand to Mouth"), funk ("Monkey", "Hard Day") and jazz ("Kissing a Fool").
Some of the material was more graphic than Michael's previous efforts with Wham! One such song was "I Want Your Sex", which had three parts: the first part was titled "Rhythm 1: Lust", which was the version that would eventually be released as a single and featured electro funk influences; the second part was titled "Rhythm 2: Brass in Love", which mixed a more instrumentally-based funk live instrumentation with a smoother R&B arrangement during the verses; the third part, which was edited to be the final song on the album, was titled "Rhythm 3: A Last Request", featuring a jazz-influenced quiet storm and R&B sound combined with lyrics telling of Michael drunkenly trying to bring his lover to his bed.
The title track began with an organ fanfare that was actually the music to Wham!'s "Freedom" played as if in a cathedral. After this, the song featured a rockabilly sound similar to Bo Diddley while Michael added his own style with his vocals. "Father Figure" originally was a dance-styled production until Michael removed the snare drums from it and kept it that way because he loved what he heard, making the song a mid-tempo R&B ballad. "One More Try" was a soul song in the tradition of songs by Marvin Gaye and Stevie Wonder; its lyrics tell of a man who pushes his lover away out of fear of repeating past relationships, only to accept the invitation in the end.
"Hard Day", much like the first two parts of "I Want Your Sex", was inspired by funk. The social commentary song "Hand to Mouth" had a slight pop and folk approach while a similar social commentary song, "Look at Your Hands", co-written by Michael and David Austin, produced a pop song with rock elements featuring a piano and saxophone. "Monkey" returns to the funk influences of some of the other songs. A remix of the song by Jimmy Jam and Terry Lewis brings a new jack swing …