Marco nació en Pamplona un 8 de mayo de 1965. Fueron sus padres Víctor Sanz de Acedo y María Purificación Montoya, ambos de la localidad navarra de Allo, lugar con la que la familia y el propio Marco mantendrían una estrecha relación durante toda su vida. El matrimonio tenía fijado su domicilio en el barrio de la Rochapea, donde cuatro años más tarde tendrían a su otro hijo, Roberto (1969-2012). Marco estudió en el cercano colegio público Cardenal Ilundáin, pasando luego a cursar FP de Electrónica en los Salesianos de Pamplona, y de su infancia el cantante recordaría, años más tarde, las andanzas por el barrio, las huertas, los árboles y las cabañas donde jugaban las cuadrillas de críos. Su madre, por su parte, aseguraba que en aquella época era un chaval muy normal, aunque tenía propensión a convertirse en el centro de atención de cualquier grupo, con sus ocurrencias. A partir de los 15 años esas tendencias disruptivas se fueron acentuando, y en 1984, cuando tiene 19 años, abandona definitivamente unos estudios que, según él mismo ironizaba, “tenía acabados, pero no aprobados”, y decide dedicarse a su gran vocación, que era la de cantar.