Após obter seu diploma em geometria, Andrea Mutti frequentou a Escola de Quadrinhos em Brescia, liderada por Ruben Sosa. Ele começou sua carreira ilustrando o gibi de super-heróis DNAction para a Xenia Edizioni. Em seguida, ilustrou quadrinhos de terror para a Fenix. Mudou-se para a Star Comics, onde desenhou histórias com Lazarus Ledd e alguns episódios de Hammer. Entre 1993 e 2000, foi um dos artistas da série Nathan Never da Bonelli.
Mutti também trabalhou extensivamente para o mercado francês. Ele fez a série Break Point (2004) e Brumes Hurlantes (2005-06) com Philippe Saimbert para a Albin Michel. Durante o mesmo período, fez uma adaptação do romance de Luca Crovi, Arrivederci Amore, para a Dargaud. Ele desenhou séries policiais como S.A.S. com Umberto Ciance para a Glénat em 2006, Nero com Alex Crippa para a Casterman em 2006 e Re-Mind com Alcante para a Dargaud em 2010.
Com Richard Malka, ele fez Section Financière para a Vents d'Ouest em 2006-2007. Ele se uniu ao escritor Nicolas Tackian para criar a série de aventura histórica Le Syndrome de Caïn para a Soleil em 2007, inicialmente usando o pseudônimo Red. Mutti também desenhou partes das séries I.R.$. - All Watcher (Lombard, 2010) e Garous (Soleil, 2011).
O trabalho de Mutti também foi notado nos EUA, e ele trabalhou para editoras como DC/Vertigo (The Executor com Jon Evans, e DMZ), Marvel (várias séries do Homem de Ferro) e IDW (G.I. Joe Origins). Ele também faz quadrinhos sobre a vida cotidiana para a revista Arch+, juntamente com Marco Febbrari.