Il publie ses premières planches, Pouce de Plein-Vent, dans Pistil de 1977 à 1978. Il entre ensuite à Spirou et réalise de 1981 à 1982 Valry Bonpain, une suite d'histoires complètes au dessin fortement influencé par Marc Wasterlain scénarisées par Alain Clément et mettant en scène un saxophoniste de jazz, avant de créer son héros à lunettes Théodore Poussin en 1984.
Frank Le Gall a su créer un univers cohérent et original avec sa série Théodore Poussin. Il considère que ses sources d'inspiration se situent à la croisée de la bande dessinée (Franquin et Hergé) et de la littérature (Blaise Cendrars et Pierre Mac Orlan).