Né à Rome en 1968, Matteo Garrone a passé son baccalauréat au Lycée Artistique en 1986. Il a travaillé tout d’abord comme assistant opérateur avant de se consacrer entièrement à la peinture.

En 1996, il a remporté le Prix du Meilleur Court-Métrage au Sacher Festival pour Silhouette. L’année suivante, il a réalisé, avec sa propre société de production Archimede, son premier long-métrage, Terra di mezzo, distribué en Italie par la société Tandem qui a obtenu le Prix Spécial du Jury ainsi que le Prix Cipputi au Festival Cinema Giovani (Festival Cinéma Jeunes) de Turin.

En 1998, il a tourné le documentaire Oreste pipolo, fotographo di matrimonià Naples. La même année, il a réalisé son second long-métrage, Les Hôtes. Outre le Prix Kodak au Festival de Venise, le film a remporté également la Mention Spéciale du Festival d’Angers, le Prix du Meilleur Film au Festival de Valence ainsi que le Prix Kodak au Festival de Messine. En 2000, son troisième long-métrage, Estate romana, a été sélectionné en compétition au Festival de Venise.

Mais, c’est en 2002, avec L'étrange Monsieur Peppino, qu’il a remporté le plus vif succès auprès de la critique et du public. Présenté à la Quinzaine des Réalisateurs lors du 55ème Festival de Cannes, le film a remporté en Italie deux David de Donatello (Meilleur Scénario et Meilleur Acteur dans un second rôle), le Nastro d’Argento (le Ruban d’Argent) et le Ciak d’Oro du Meilleur Montage, cinq Prix Fellini (Meilleur Producteur, Meilleurs décors, Meilleure Photo, Meilleur Scénario et Meilleure Distribution) ainsi que le Prix Spécial du Jury au Prix Pasolini.

En 2004, Premier Amour est présenté en compétition au 54ème Festival de Berlin où il obtient l’Ours d’Argent de la Meilleure Musique. Il obtient également le Nastro d’Argento et le David de Donatello de la Meilleure Musique.

En 2008, il a tourné Gomorra qui a obtenu le Grand Prix du Festival de Cannes. La même année, le film a remporté six European Film Awards (Meilleur Film, Meilleur Réalisateur, Meilleur Acteur, Meilleur Scénario et Meilleure Photo) ainsi que le Silver Hugo du Meilleur Scénario au Festival de Chicago. Le film a par ailleurs été nommé en 2009 aux Golden Globes ainsi qu’aux Bafta et aux César.

En 2008 toujours, Matteo Garrone a produit le premier film de Gianni Di Gregorio, Le Déjeuner du 15 Août, auquel se sera attribué le Prix du Meilleur Premier film au Festival de Venise.