Марк начал свою карьеру в Салерно в команде Салернитана, проведя два сезона, он очень высоко зарекомендовал себя. Затем наступила самая важная часть его карьеры — переход в туринский Ювентус. За 9 лет в Турине он выиграл практически всё, кроме Лиги Чемпионов УЕФА. В сезон 2005/2006 он покину Юве и присоединился сначала к Мальорке затем к Сампдории, но на такой уровень игры, как в Ювентусе Марк так и не вышел. 31 августа 2006 года он перешёл в Мессину, отыграв полтора сезона, зимой 2008 года отправился в Равенну. Играя за этот клуб, Юлиано оказался вовлеченным в скандал, связанный с тем, что тест на допинг дал положительный результат - Марк Юлиано употреблял кокаин. По решению Федерации Футбола Италии срок дисквалификации составил два года. Однако позднее этот срок сократили до 2 месяцев.