Мелони работал строителем до того как стал актёром, он также работал вышибалой, барменом и инструктором. Он начал свою карьеру со съёмок в рекламе[3], небольших эпизодах в сериалах и маленьких ролях в кино. Его первая заметная роль была в фильме «Связь» 1996 года. Он также сыграл роль второго плана в фильме «Сбежавшая невеста».
С 1998 по 2003 год он снимался в сериале «Тюрьма Оз», эта работа привлекла к нему внимание зрителей и продюсеров. В 1999 году он подписал контракт на съёмки в сериале «Закон и порядок: Специальный корпус», который принес ему подлинную известность. В 2006 году он был номинирован в первый раз на премию «Эмми» в категории «Лучший актёр в драматическом сериале».
С 1 июля 1995 года Мелони женат на художнице-постановщице Дорис Шерман Уильямс. У пары есть двое детей — дочь София Ева Пьетра (род. 23 марта 2001)[4] и сын Данте Амадео (род. 2 января 2004)[5]. Маришка Харгитей является крёстной матерью его дочери.