Paronnaud begann seine Karriere mit ersten Veröffentlichungen im FanzineLes Aventures de Miguel im Jahr 1995. Er veröffentlichte mehrere Comics in Zusammenarbeit mit dem französischen Comickünstler Cizo, mit dem er auch zwei Kurzfilme herausbrachte. Sein erstes eigenes Album Super Negra entstand 1999.
Zusammen mit der iranischen Comiczeichnerin Marjane Satrapi veröffentlichte er 2007 deren Graphic Novel Persepolis als Animationsfilm. Beide führten Regie und sie zeichneten auch die meisten Filmsequenzen. Der Film wurde mehrfach ausgezeichnet und erhielt unter anderem den Jurypreis bei den Internationalen Filmfestspielen von Cannes im Jahr 2007, zudem war er für den Oscar nominiert.[1] 2011 erschien mit Huhn mit Pflaumen ein zweiter Film des Duos.