Първата сериозна връзка на Марк Антъни е с Деби Росадо, нюйоркска полицайка от пурторикански произход. През 1994 г. се ражда тяхната дъщеря - Ариана. Малко по-късно двойката осиновява момче на име Чейс. Въпреки че създават семейство, Марк и Деби се разделят през 1995 г. Антъни остава в много добри отношения със своите деца, които са го придружавали на много събития и на червения килим.