En 1992 Vincent Mallié s'inscrit dans un atelier de dessin qui lui permet d'aborder différentes techniques. Il enchaîne sur deux années d'études de graphisme, puis un travail de story-boarder et de stagiaire-décorateur sur un long-métrage en 1996. En collaboration avec Joël Parnotte, il publie sa première histoire dans le journal Golem fin 1996, suivie par une série en trois album, Hong Kong triad. De 2000 à 2006, il signe Les Aquanautes avec Parnotte (5 tomes) et L'Arche avec Jérôme Félix (3 tomes). Depuis il a repris le dessin de La Quête de l'oiseau du temps avec Régis Loisel, et dessine la série Le Grand Mort, scénarisée par Loisel et Djian.
En 2010, il a reçu le Grand Prix du festival Des Planches et des Vaches pour l'ensemble de son œuvre.