Lewis Trondheim nasceu em 1964. Após uma infância sem grandes histórias, em Fontainebleau, e depois dos anos de liceu, que ele mesmo qualifica de vegetativos, cumpre um ano de tropa na Alemanha no fim do qual se inscreve numa escola de publicidade de 1986 a 1989. Em 1987, durante um colóquio sobre a banda desenhada em Cerisy, encontra Jean-Christophe Menu e descobre que se pode fazer banda desenhada doutras formas que não em álbum de 46 páginas a cores.
Juntando-se a Menu, Stanislas, Matt Konture, Killofer e David B funda L'Association em 1990. Nesse mesmo ano, Psychanalyse, o seu primeiro álbum, é publicado. Em 1991 Lewis trabalha no atelier Nawak, onde entrará também Joann Sfa