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.[3] 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."[3] 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.[4][better source needed]
At the age of two, Jermaine and his brother moved to Alabama with their grandfather. There, he was introduced to the guitar. He played his step-grandmother's old Gibson guitar at the local church. With some knowledge of the guitar, and the yearning to go back to New York, he wrote his first song.[4]
At the age of 14, he moved back to his birthplace in up-state New York to Harriman (Hudson Valley). There he attended Monroe-Woodbury High School and was introduced to rock and jazz. While taking guitar lessons he was selected to join the all-state, all-county chorus, and the classically trained high school voice ensemble.[4]