Il est des vies que l'on ne résume pas, et celle de Paul Gillon est de celles-là. Paul Gillon est né le 11 Mai 1926 à Paris et, sans avoir suivi de cours de graphisme, il fait ses débuts professionnellement à l'âge de 14 ans. Il signe tout d'abord des couvertures de partitions (pour des chansons de Trenet, Tino Rossi, etc.) et des caricatures sur le milieu du music-hall, du théâtre et du cinéma. En 1947, Paul Gillon fait ses débuts dans L'Avant Garde puis dans Vaillant. Sur scénario de Roger Lécureux, il reprend la série Lynx Blanc, puis entame la saga de Fils de Chine de 1950 à 1953. Avec Jean Ollivier, il reprend ensuite le Cormoran, et réalise également en 1958 quelques épisodes de Wango. En 1959, il entame 13, rue de l'Espoir, un strip quotidien qu'il poursuit dans France Soir jusqu'en 1972 (texte de Jacques et François Gall). Cette saga donnera le jour à 4139 strips. Dès 1964, Paul Gillon élabore en compagnie de Jean-Claude Forest les premières planches des Naufragés du Temps dans les pages de l'éphémère Chouchou, puis de France Soir, de 1974 à 1975. Devenu son propre scénariste, Paul Gillon continue cette saga dans les pages de Métal Hurlant à partir de 1977, le dixième et dernier tome étant publié directement en album. À partir de 1978, il entreprend la série Les Léviathans dans B.D. puis dans Métal Hurlant. En 1982, Paul Gillon reçoit le Grand Prix du Festival d'Angoulême. En 1985, il lance d'une part Au nom de tous les miens chez Glénat, basé sur une histoire de Martin Gray, scénarisé par Cothias (deux volumes chez Glénat, en 1986 et 1987) et d'autre part La Survivante, une fresque post-atomique en quatre épisodes proposés dans l'Écho des savanes. Récemment, il a travaillé avec Denis Lapière sur les deux tomes de La dernière des Salles Obscures (éditions Dupuis). Après la sortie de la réédition des deux premiers tomes des Léviathans, et la publication d'un troisième volet inédit chez Albin Michel au début 2000, Paul Gillon a ensuite proposé Le Contrat (éd. Albin Michel). Il a ensuite publié La Veuve Blanche (éditions Dupuis), et a réalisé en novembre 2002 le tome 7 de la série Le Décalogue (éditions Glénat, scénario de Frank Giroud). Après avoir dessiné un album du projet Quintett, avec Frank Giroud au scénario, il enchaîne avec les tomes 2 et 3 de l'Ordre de Cicéron (scénario de Malka, éditions Glénat).
En marge de cette production, Paul Gillon a beaucoup collaboré en tant qu'illustrateur à des magazines comme Le Journal de Mickey, Elle, l'Express, l'Expansion ou encore les éditions Hachette (couvertures de livres de la bibliothèque verte).