Nacido el 23 de enero de 1971 en Filadelfia (Pensilvania), hijo de la artista Phyllis Nelson, cantante y compositor, Marc Nelson se inició en el mundo de la música como estudiante en la Philadelphia High School for Creative and Performing Arts, donde formó el grupo de R&B de fama internacional Boyz II Men. Sin embargo, cansado de los tediosos retrasos burocráticos de su debut, se separó del grupo antes de su éxito mundial y se lanzó en solitario. No tardó en firmar un contrato con Capitol Records, debutando con la versión de Marvin Gaye "I Want You" y publicando un álbum homónimo en 1991. Después de escribir letras para muchos de sus contemporáneos, como Brandy y Tyrese, Nelson se unió a otro grupo local de R&B, Az Yet, firmado por LaFace Records, como segundo cantante, antes de publicar su álbum de debut homónimo. El LP llegó en 1996, obtuvo la certificación de platino y produjo dos sencillos entre los diez primeros de EE.UU.: "Last Night" y "Hard to Say I'm Sorry". Tras separarse de la banda, Nelson regresó en 1999 con su segundo álbum en solitario, Chocolate Mood, del que salió el éxito número 29 en EE.UU. "15 Minutes". Ese mismo año, se asoció con la superestrella Beyoncé en un dúo muy bien recibido , "After All is Said and Done", grabado para la película The Best Man. Tras un largo periodo de inactividad, Nelson regresó en 2007 con su tercer álbum, el autoproducido Marc: My Words, al tiempo que se embarcaba en un proyecto paralelo como miembro del supergrupo Blayse junto a cantantes de Blackstreet, Silk y Az Yet. Al final, el cuarteto no llegó a compartir ningún material, y Nelson se reincorporó posteriormente a Az Yet. Reapareció como solista en 2016 con el tema "Snowy Day", nominado a los premios Emmy y escrito para la película navideña del mismo nombre, y compartió dos nuevos sencillos - "Wishing You the Worst" y "Sack Full of Dreams "- en 2017 y 2020 respectivamente.
