He was an original member of Boyz II Men while still attending the Philadelphia High School for the Creative and Performing Arts.
Prior to being discovered by Bivins, the members had all previously signed a management deal with a local company in Philadelphia.
Marc Nelson, who was 18 years old at the time, faced difficulty breaking the contract with this company due to his age.
Once everything was settled with Boyz II Men and Motown, Nelson still couldn’t be released from his previous management, forcing him to make a choice to pursue a solo career instead of continuing with the group.
Drawing the attention of Babyface, Nelson wrote for artists like Toni Braxton, Brandy, Tamia, Tyrese and Jon B.
On January 9, 2007, SESAC honored Nelson at their third Jazz Awards Luncheon, for his authorship on "It's On Tonight" by Brian Culbertson.
The album features the original version of "I Don't Wanna Be In Love" (co-written by jazz artist Brian Culbertson) which also appears on the 2007 release Crystal City by Andre Ward.
Nelson was also a founding member of the R&B super-group Blayse, with fellow R&B veterans Tony Grant of Az Yet, Gary "Lil G" Jenkins of Silk (group), and Terrell Phillips of Blackstreet.
Nelson was nominated for an Emmy Award, for penning the theme song to the 2016 animated Christmas television film Snowy Day.