Pendant les alertes aériennes de la guerre, il fait la connaissance de Pierre Christin, son voisin, dans une cave. Puis, il rate son brevet et entre à quinze ans aux Arts Appliqués, section papiers peints. Il est assis sur le même banc que Giraud, mais ni l'un ni l'autre ne feront d'étincelles dans le papier peint. En même temps qu'il poursuit ses études de dessin, il publie quelques récits dans « Fripounette et Marisette », « Coeurs Vaillants » et « Spirou ». Puis c'est le long service militaire... Rendu à la vie civile, il lâche la BD pour divers travaux d'illustration et de publicité.
A son retour, après plusieurs galops d'essai, Christin et Mézières mettent au point leur méthode de travail : interaction dans la construction du scénario, complicité, jeu de ping-pong. Alors que la SF est encore très marginale en France, ils publient en 1967 dans Pilote la première aventure de Valérian, « Les Mauvais Rêves », qui reçoit aussitôt un accueil favorable : les lecteurs sont sensibles au charme de Laureline, première femme, en dehors de Barbarella, un peu gironde qui se rend utile dans un scénario.
Ignorant encore qu'ils sont partis pour une inépuisable saga, ils se font rattraper par un très joli paradoxe temporel : en effet, dans la « Cité des Eaux mouvantes », album dessiné en 1968, ils prévoient un cataclysme universel pour 1986 : la date paraît suffisamment futuriste et 1984 est déjà pris...
En 1994, paraît "Les cercles du Pouvoir", 15ème album de la série Valérian. Tout en collaborant à plusieurs projets audio-visuels, il prépare des Extras de Mézières (1995), recueil d'illustrations réalisées pour la presse, la publicité, le cinéma ou le dessin animé depuis une douzaine d'années.
Mais la sortie des Otages de l'Ultralum, 16ème album paru en juin 1996 prouve que Valérian et laureline sont toujours bien vivants dans l'oeuvre de Mézières.