Nachdem er Grafik und angewandte Kunst studiert hatte, veröffentlichte Larcenet seine ersten Zeichnungen in Fanzines. Gleichzeitig sang er in einer Punkband. Seine professionelle Karriere begann er 1994 mit Kurzgeschichten für die Monatszeitung Fluide Glacial, für die er bis 2006 arbeitete. Mit seinen Werken in diesem Magazin (wie die Serie Bill Baroud, Spion) wurde er für seinen schrägen, parodistischen Humor bekannt. Ab 1997 veröffentlichte er in Spirou auch Geschichten, die sich an ein jüngeres Publikum richteten.
Seinen eigenen Verlag (Les Rêveurs) nutzte er, um persönliche und düstere Werke herauszubringen. Es erschienen fünf Hefte zwischen 1997 und 2005. 2000 begann er mit dem Dargaud-Verlag zusammenzuarbeiten, unter anderem mit den Serien Les cosmonautes du futur („Die Kosmonauten der Zukunft“, mit Lewis Trondheim) und Une aventure rocambolesque de … („Die wundersamen Abenteuer von …“). Durch diese Alben und seine Beteiligung an der Serie Donjon von Lewis Trondheim und Joann Sfar gewann er eine größere Leserschaft.