Der Regisseur hat schon mit Roberto Rosselini, Sergio Corbucci, Bud Spencer, Franco Nero und Quentin Tarantino zusammengearbeitet. Am bekanntesten ist Deodato wohl durch sein bis heute umstrittenes Meisterwerk „Cannibal Holocaust“, das nach wie vor in 17 Ländern indiziert ist.

Der medienkritische Film gilt heute als einer der größten Klassiker des Horrorfilms, der in einem Atemzug mit Romeros „Dawn of the Dead“ und dem „Texas Chainsaw Massacre“ genannt wird.