Ha vinto 2 volte l'Academy Award per il montaggio: la prima volta per il film drammatico e molto controverso di Oliver Stone del 1991 sulla teoria della cospirazione JFK, nel quale ha condiviso il riconoscimento con il co-montatore Joe Hutshing e si è portato a casa anche un BAFTA Award ed un American Cinema Editors' (A.C.E.) Eddie Award; e, più recentemente, per il suo lavoro nel famoso film drammatico di guerra di Ridley Scott del 2001 Black Hawk Down, per il quale ha vinto anche un A.C.E. Eddie, ed ha ricevuto la nomination al BAFTA.
Inoltre, Scalia ha ricevuto le nomination all'Oscar ed all'A.C.E. Eddie per il film di Gus Van Sant del 1997, Will Hunting genio ribelle, ed una nomination all'Oscar , un Eddie Award ed un BAFTA Award per il film di Scott del 2000 che ha vinto l'Oscar come Miglior Film, Il Gladiatore.
Scalia ha montato anche il film di Scott Soldato Jane, Hannibal ed il recente American Gangster, per il quale ha ricevuto la nomination al BAFTA Award.
È stato montatore anche nel famoso documentario dell'attoreproduttore Leonardo DiCaprio del The 11th Hour.
Precedentemente, Scalia ha collaborato con il regista connazionale Bernardo Bertolucci in Piccolo Buddha ed in Io ballo da sola. Ha lavorato anche con cineasti quali Sam Raimi, in Pronti a morire; Rob Marshall, in Memorie di una Geisha; e Larry Charles, in Masked and Anonymous.
Ha iniziato la sua carriera collaborando con Oliver Stone, prima come assistente montatore ai film Wall Street e Talk Radio, poi è stato montatore associato in Nat oil quattro luglio, che ha vinto l'Oscar per il Montaggio e montatore aggiunto in The Doors.
Nato in Sicilia, Scalia è cresciuto in Svizzera. Si è poi recato negli USA per frequentare l'università, laureandosi in Arti Teatrali e Cinematografiche alla UCLA nel 1985.