One of six children born in Baltimore, Maryland, Nelson grew up in church. "Everybody in my family works in ministry," he says. "My father, James Nelson, was pastor of Greater Bethlehem Temple Church for over thirty years and my mom served as First Lady." Nelson's family was also musical. "My grandmother played piano," he continues. "I had two uncles who were musicians. We just grew up playing and singing in church."