Jeremiah Jermaine Paul was born on July 26, 1979, in Harriman, New York, and was raised in Spring Valley, New York, the fifth of 10 children. His father encouraged his involvement in music by "turning their living room into a musical performance area". "It was loaded with instruments—piano, drums and guitars—and some of the kids, including Jermaine, formed a group to perform gospel songs in local churches." By the time he was 12 years old, he began to acquire a reputation for singing at local churches and talent shows with his family. Jermaine joined numerous adult choirs.