Nelson was born in
Webster Parish, Louisiana, one of five children born to Carrie (née Jenkins) and Clarence Nelson. He traveled to
Minneapolis to become a musician in 1948. Playing the piano, Nelson used "Prince Rogers" as a stage name and started a band called "The Prince Rogers Trio" with local musicians. In 1956, he met Mattie Della Shaw (November 11, 1933 – February 15, 2002) at a show on the north side of Minneapolis. Shaw was a jazz musician who became the musical group's singer. She had one son, Alfred Frank Alonzo Jackson (July 6, 1953 – August 29, 2019). Nelson married Shaw on August 31, 1957, and the couple had two more children, Prince (1958–2016, a musician who was named after his father's stage name) and Tyka Nelson (1960–2024, a singer). The couple formally separated in 1965 and were divorced on September 24, 1968. John Nelson's grandfather, Rev. Edward "Ed." Nelson was born to a White slaveowner, John Nelson and his
Cherokee concubine. Rev. Ed became a travelling preacher for the
Colored Methodist Episcopal Church and married Emma, a Black woman. ==Death==