Growing up in a French Catholic family, Paul Baloche learned how to play guitar during his junior-high-school years. After high school, he performed in and around the southern New Jersey club circuit, gradually graduating into Philadelphia and Atlantic City clubs. At the same time, he met his wife Rita, a country & western singer. During this time, both Baloche and his wife had born-again experiences and moved to California. Baloche studied music at the Grove School of Music where he met popular Christian musical artists such as Kelly Willard. Influenced and inspired by his work, the musician moved to Garden Valley, TX to work with the Last Days Ministries. While working there, he would pray with fellow musicians before singing and creating such praise through song.

After four years of working and creating, Baloche and wife relocated to California and he became the music pastor of the Community Christian Fellowship. He created a series of small, independently produced live albums there, including First Love. In 1992, Baloche released his label debut, He Is Faithful, on Hosanna! Music.