Марк Энтони родился 16 сентября 1969 года в Нью-Йорке.

Марк Энтони был рожден, как Марк Антонио Муньис (Marco Antonio Muniz), и был назван в честь известного мексиканского певца Марка Антонио. Сын иммигрантов из Пуэрто-Рико, он был обучен музыке и композиции своим отцом - музыкантом, Фелипе Муньисом. Так, как он рос в семье музыкантов, Марк рано понял, что любит петь, и использовал кухонный стол в родительском доме, расположенном в испанском Гарлеме как сцену для своих домашних выступлений. Энтони было 12 лет, когда его обнаружил Дэвид Харрис, продюсер коммерческих радио или теле передач. Песня, которую он пел в это время, была «темой» (ряд песен к мультфильму) из Микки Мауса, и привела к его первой профессиональной работе.

Позже он начал петь в танцевальных клубах Нью-Йорка, и всегда выступал с англоязычным репертуаром. К этому времени, он изменил свое имя на Марк Энтони, чтобы избежать какого-либо напоминания о мексиканском певце, в честь которого он был назван. В 1992 году, Тито Пуэнте (Tito Puente) попросил его и Литл Лу Вега, с которым Энтони дружил и сотрудничал в фильме Веги История Ист-Сайда, открыть его ревю в Мэдисон Сквер Гарденс. Их работа была замечена, и это событие стало поворотным моментом в карьере Марка Энтони.